AUTOMORPHISMS OF GENERALIZED THOMPSON GROUPS 



MATTHEW G. BRIN AND FERNANDO GUZMAN 

Department of Mathematical Sciences 
State University of New York at Binghamton 
Binghamton, NY 13902-6000 
USA 
August 28, 1997 



Contents 

0. Introduction 1 

1. The classes 5 

2. The Thompson groups 10 

3. PL automorphisms 20 

4. Relations among the automorphism groups 25 

5. Restrictions on automorphisms 30 

6. On the structure of Aut(A„) and Aut(S„) 40 

7. Questions 47 
References 49 



0. Introduction 

0.1. Results. We study the automorphisms of some generalizations of Thomp- 
son's groups and their underlying structures. The automorphism groups of two of 
Thompson's original groups were analyzed in [2] and were shown to be "small" and 
"unexotic." Our results differ sharply from [2] in that we show that the automor- 
phism groups of the generalizations are "large" and have "exotic" elements. The 
term exotic is from [1] and is explained later in this introduction. 

Richard J. Thompson introduced the triple of infinite groups F C T C G in the 
1960s and showed that they have several interesting properties. These groups were 
later generalized to infinite groups F„ i00 CF„C T n>r C G n>r for n > 2 and r > 1 
for which F = F2 j00 = F2, T — T2,i and G = 6*2,1. Further background is given in 
the second part of this introduction. 

The automorphism groups Aut(F) and Aut(T) were analyzed in [2]. In this 
paper, we study Aut(F„ j00 ), Aut(F n ) and Aut(T„ jn _i) for n > 2. We find that all 
three contain exotic elements, and that the complexity increases as n increases. We 
also find that the structures of Aut(F n ) and Aut(T ni „_i) are closely related, while 
differing significantly from the structure of Aut(F n oo ). This difference increases 
as n increases. Our analysis is only partial in that we discover large subgroups of 
these groups containing exotic elements, but we do not know whether the subgroups 
are proper. Automorphism groups of a class of groups that include the Thompson 
groups were studied in the unpublished notes [1] where the structures were analyzed 
modulo the unanswered question of whether exotic automorphisms could exist. 

We now give more details. Throughout the paper, functions will be written to 
the right of their arguments and composition will proceed from left to right. 
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We give two fundamental facts that underly our analyses. The first is that 
F n ,oo and F n act faithfully by homcomorphisms on the real line R, and T n ^ r acts 
faithfully by homeomorphisms on the circle S r = R/rZ of length r. (The groups 
G n , r , not studied, act on the Cantor set.) Further, all the homeomorhpisms used 
in the representations satisfy certain "local structure conditions." That is, for each 
n > 2, the representations use only homeomorphisms that 

1. preserve orientation, 

2. are piecewise linear (PL) , 

3. have slopes restricted to (n), the multiplicative, cyclic subgroup of the positive 
reals generated by n, 

4. have "breaks" (discontinuities of slope) restricted to a discrete subset of Z[^], 
the ring of fractions with denominators in (n), and 

5. preserve Z[i] as a set. 

In fact, T„ if . is exactly the set of self homeomorphisms of S r that satisfy 1-5. 

For F ntOQ , there is another restriction. There is a surjectivc ring homomorphism 
<f>„ : Z[-] — > Z„_i defined by (a/n b )(f> n = a (mod n — 1) (see Section 1) that 
extends modding out by n — 1. If we let A„ denote the kernel of (f> n , then the 
homeomorphisms used in the representation of F„ ;OC satisfy 1-4 above and 

5'. preserve A„ as a set. 

See Section 2 for full definitions of the generalized Thompson groups. 

The second fundamental fact is that the actions above are highly transitive. Be- 
cause of this, a theorem of McCleary-Rubin [20] applies which allows us to identify 
the automorphism group of a generalized Thompson group H with its normalizer 
N(H) in the full homeomorphism group of the real line or circle. Thus we can 
identify an automorphism with a homeomorphism that normalizes the group in 
question and discuss properties of the homeomorphism (e.g., satisfies properties 
1-5 above) as if they were properties of the automorphism. This practice starts 
with the next paragraph. 

It is very easy to analyze the automorphisms of T nj „_i and F n that satisfy 1-5 
and the automorphisms of F„ iOC that satisfy 1-4 and 5'. The automorphisms that 
are PL can also be fairly completely analyzed. Automorphisms that are not PL are 
labeled exotic in [1] . 

The structure of exotic automorphisms depends only on the local structures of 
the Thompson groups and the transitivity properties that bring in the McCleary- 
Rubin Theorem. Thus it suffices to study just one group with each of these sets of 
properties, and we choose the largest available. We thus invent "containers" where 
the containing group for groups with the properties of F n is A n (R) consisting of 
all self homeomorphisms of R or S r that satisfy 1-5, and the containing group for 
groups with the properties of F niOD is B n (R) consisting of all self homcomorphisms 
of R that satisfy 1-4 and 5'. Note that A 2 (R) = B 2 (R). The group T n>n _i can 
serve as its own containing group. 

The generalized Thompson groups are countable while A n (R) and B n (R) are un- 
countable. However, the outer automorphism groups Out(A„(R)) and Out(£>„(R)) 
are countable, and each of Aut(F„) and Aut(F„ ;00 ) can be largely determined from 
Out(i4 n (R)) and Out(£>„(R)) respectively. Conversely, we use our knowledge of the 
Thompson groups to help understand the outer automorphisms of the containing 
groups. It is a consequence of [2, Lemma 3.7] that Out(A„(R)) and Out(T ni „_i) 
are isomorphic, so the role of T nj „_i as a containing group will be brief. 
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In [2] it is shown that Out(T) = Out(A 2 (R)) is the cyclic group of order 2 
(generated by a reflection). From there it is shown that the automorphism groups 
of F and T are "small" and easy to describe. In particular, an index 2 subgroup in 
each of Aut(F) and Aut(T) consists entirely of elements that satisfy 1-5 above. 

For n > 2, we show that J3 n (R) is a characteristic subgroup of index n — 1 
in A n (R) and that the automorphism groups (normalizers) satsify Aut(A„(R)) C 
Aut(£?„(R)). Thus there is a subgroup Out*(A„(R)) of Out(B n (R)) that surjects 
to Out(A„(R)) with kernel of order n — 1. 

For n not a prime, there are PL automorphisms of A n (R) and B n (R) that 
are not in A n (R) and B n (R) in that slopes outside of (n) are used. We can 
define AutpL(A„(R)) and Autpi,(S„(R)) as those automorphisms that are PL, 
with images Outpz,(A n (R)) and Outpz,(B„(R)) in the outer automorphism groups. 

We can now indicate some of our results. 

I. Autpi(j4„(R)) = Autpi,(B rt (R)) and the structure is describable modulo 

difficult questions in number theory (Section 3 and Theorem 6.1.4). 
II. Aut(B n (R)) is complete (has trivial center and trivial outer automorphism 
group so that Aut 2 (£„(R)) = Aut(5„(R))), but we know nothing about 
Aut 2 (A„(R)) (to the extent of not knowing if it is contained in Aut(B„(R))) 
(Theorems 2.4.3 and 6.1.9). 

III. For n > 2, Outp£,(A„(R)) is of infinite index in Out(A„(R)) and in particular 
intersects trivially an isomorphic copy of F 2 (Theorem 6.1.5). 

IV. For n > 2, Out»( J 4„(R)) is of infinite index in Out(_B„(R)) and in particular 
intersects trivially an isomorphic copy of F mi00 for each 2 < m < n (Theorems 
6.1.6(d) and 6.3.2). 

V. For n > 4, there is an element of order n — 2 in Out(B„(R)) (Theorem 6.1.10). 
VI. For all n > 2, F = F 2 = i*2,oo contains isomorphic copies of F n and F ni00 
(Proposition 2.5.2). 

Item VI is completely different from the others and its relevance(?) is touched 
on in the second part of the introduction. It is elementary but seems not to be 
known. 

In IV, Out*(A n (R)) actually has trivial intersection with large parts of copies 
of Aut(i^ mj00 ) for 2 < m < n — 1. 

0.2. Background and remarks. Thompson invented the groups F C T C G 
in connection with studies in logic. Later, Thompson established T and G as the 
first known examples of infinite, finitely presented, simple groups [25] (see [7] for 
published details). Higman [18] defined an infinite family of finitely presented, 
infinite groups G n , r with G = G2.1 and showed that G„ jr is simple when n is even, 
and that it contains a simple subgroup of index 2 when n is odd. 

Brown and Geoghegan [6] established F as the first known example of a torsion 
free group of type FPoo and not of type FP. Later Brown [5] defined infinite 
families of groups F„ ;QO C F n C T n;r contained in G n . r with F = F2 = ^2,00 and 
T = T 2i i with the F n and F Uy00 torsion free. Brown showed that all F n , F„ ;00 , T„, r 
and G n , r are of type FP^ and not of type FP. 

Thompson's groups have also appeared in homotopy theory [12], dynamical sys- 
tems [14], the algebra of string rewriting [8], and diagram groups over semi-group 
presentations [16]. In abstract measure theory, Geoghegan has conjectured (sec 
[4] or [13, Question 13]) that F might be a counterexample to the conjecture that 
any finitely presented group with no non-cyclic free subgroup is amenable (admits 
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a bounded, non-trivial, finitely additive measure on all subsets that is invariant 
under left multiplication). The contents and bibliographies of [2, 3, 5, 7, 8, 16, 19] 
give access to all that the authors know concerning Thompson's groups and their 
connections to other areas of mathematics. 

Our results give no information on the amenability question, but they do raise 
interesting parallels between Thompson's groups and free groups. The free group on 
n > 1 generators has a complete automorphism group [10, 11], and the correspond- 
ing outer automorphism group is large and contains copies of the automorphism 
groups of the free groups on to < n generators. Also, the free group on 2 generators 
contains copies of all countable free groups. These observations can be compared 
with II, IV and VI above. 

The authors are rather surprised with V. We have no idea if there is an upper 
bound on the order of torsion elements in the outer automorphism groups. 

Item III contains the main divergence with the results of [2] . It implies that for 
n > 2 there are large groups of automorphisms of the Thompson groups that do not 
share the local structure of the elements of the Thompson groups and in fact are not 
even PL. This item proves the existence of exotic automorphisms of Thompson's 
groups. In [1] exotic endomorphisms are found: non-PL homeomorphisms of R 
that conjugate the Thompson groups into themselves, but not onto. 

Item IV shows that very closely related groups (one a finite index, characteristic 
subgroup of the other) can have very different automorphism groups (one is of 
infinite index in the other). This phenonemon is not new, but examples require 
some work to construct. See Section 6. 

We have small things to say about other subgroups of A n (R) and B n (TL). We 
point out that certain subgroups that capture enough of the local structure of 
the elements will have their automorphism groups contained in Aut(A„(R)) and 
Aut(£?„(R)). Thus we discuss a class of groups associated to each of A n (R,) and 
B n (R). We have nothing to say about T„ ;T . when r is not congruent to modulo 
n — 1 since in this case, Out(A„(R)) and Out(T„. r ) are hard to compare. 

When n — 1 has non-trivial divisors, there are containing groups between A n (R) 
and B n (R). It is clear that some of our techniques could be applied to these groups, 
but we do not do so here. 

The results in this paper were obtained by exploiting various algebraic and geo- 
metric relationships between the various Thompson groups. For example, the al- 
gebraic Proposition 4.1.2 and geometric Lemma 4.1.5 combine to yield Theorem 
4.1.6. A more purely geometric point of view is taken in [2]. 

The unpublished notes [1] of Bicri and Strebel contain much material about 
the automorphisms of groups of piecewise linear homeomorphisms of the real line. 
There is overlap of varying amounts between the material in [1] and material below 
in Sections 1, 2.6 and 3 and some material in Section 6 that ties our various results 
together. The parts of the current paper that do not overlap with [1] are Sections 
4 and 5. The contents of the various sections are discussed briefly below. See [2, 
Section 1.3] for a discussion of material in [1] that complements our results. There 
are also some details from a very small part of [1] given in an appendix to [24]. 

0.3. The structure of the paper. We combine algebraic and geometric analysis. 
The algebra is easier to work with on R and the geometry is easier to work with 
on the circle. The results of [2] allow us to move back and forth between the two 
settings. Most of the paper takes place on the line with a few short trips to the 
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circle to establish some key geometric facts. By and large the algebra furnishes 
examples and the geometry shows that the examples are non-trivial. 

The point of view of [2] is adopted here that the groups we work with consist 
of locally defined homeomorphisms and it is the local properties that determine 
the automorphisms. It is for this reason that we define two classes of groups with 
the local properties of F n and F Ut00 and work with ^4„(R) and B n (H), the largest 
members of each class. The classes are introduced in Section 1 and the Thompson 
groups are introduced in Section 2. The piecewise linear automorphisms are an- 
alyzed in Section 3. Techniques for constructing automorphisms are developed in 
Section 4. The emphasis to this point is the existence of automorphisms. Section 
5 develops restrictions on the automorphisms. From the results in Section 5 all 
"negative" results are obtained: certain automorphisms are not PL, certain auto- 
morphisms of B n are not automorhisms of A n , etc. Results are gathered in Section 
6, and some questions are raised in Section 7. 



1.1. The class "containers". We define the groups that contain all the groups 
in their class. 

For n > 2 an integer, let Z[^] = {an b \a, b E Z} and let (n) = {n k \k e Z}. For a 
PL function / from R to itself, a break of / is an x in the interior of the domain of 
/ at which /' is discontinuous. 

Definition 1.1.1. Let n > 2 be an integer. Let A n (R) be the set of all homeo- 
morphisms h : R — > R so that 

1. ft is orientation preserving, 

2. h is PL, 

3. the slopes of h are all in (n), 

4. the breaks of h are in a discrete subset of of Z[-], and 



Item 1 follows from item 3, but is included for emphasis. The fact that Property 5 
can be weakened to (Z[^])ft C Z[^] in the presence of Property 3 will be of no use 
in this paper. 

Lemma 1.1.2. The set A n (R) is a group, and so is the set of all homeomorphisms 
h : R — > R that satisfy Property 1, 2, 4 an d 5 of Definition 1.1.1. 

Proof. That Properties 1—2 are preserved under inversion and composition is stan- 
dard. That Property 5 is preserved by inversion and composition is immediate. 
That Property 4 is preserved by inversion follows from Property 5, and that Prop- 
erty 4 is preserved by composition follows from the chain rule and Property 5. That 
Property 3 is preserved by composition and inversion follows from the chain rule. 



For n > 2 an integer, define <fi n : Z[i] — > Z„_i by (an b )4> n = a (mod n — 1), and 
for / e A n (TL), let fp n = (xf)<j) n - (x)<j) n for some x € Z[i]. 

Lemma 1.1.3. For n > 2 an integer, 

(a) (fi n is well defined and a surjective ring homomorphism, 

(b) if f G A n (R) and x,x' e Z[£], then {xf)(fi n - x<fi n = (x'f)(j) n - x'<fi n , 

(c) p n : A„(R) — > Z„_i is a well defined, surjective homomorphism. 



1. The classes 
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Proof, (a) The function <fi n is well defined since an b = a'n b ' with all of a, b, a', 
b' integers implies that a = a' = or a /a' is an integral power of n and we know 
n = 1 (mod n — 1). It is a ring homomorphism for the same reason. That it is 
surjective is trivial. 

(b) Let x = xq < x\ < X2 < ■ ■ ■ < x n < x n+ \ = x' where the breaks 
of / between x and x'. The lemma follows if it is true that (xif)<j>„ — Xi<j> n — 
(x i+ if)(j) n — x i+ i<t> n so we assume that there are no breaks between x and x' . We 
have x'f — xf = n k (x' — x), and since <p n is a ring homomorphism taking n to 1, 
we get {x' f)4> n — (xf)4> n — x'4> n — which implies the result. 

(c) That p n is well defined follows from (b). It is surjective since all translations 
by integers are in A n (R). Now 

(gf)Pn = (xgf)(pn - X(j) n 

= (xgf)<f>n - {xg)(j> n + {xg)(p n ~ X<j) n 

= fPn + 9Pn 

□ 

For n > 2 an integer, let A„ be the kernel of <f> n : Z[i] — ► Z„_i. For an 
/ G A n (R), we think of fp n as the amount that / rotates the cosets of A„ in Z[-]. 

Let B n (TL) be the kernel of p n : A n (R) Z n -i- The following is immediate 
from Lemma 1.1.3(c). 

Lemma 1.1.4. For n > 2 an integer, |A„(R) : B n (R)\ = n — 1. □ 

For a real r > 0, we let 5 r = R/rZ be the circle of length r. If r £ Z[i], then 
rZ C Z[i], and we will denote the quotient Z[^]/rZ C S r by Z[^]. If r e A„, then 
rZ C A„ and </>„ induces a surjective homomorphism <j> n : Z[^]/rZ — > Z„_i. From 
now on we will let context determine whether we are in S r or R. 

For a real r > 0, r € Z[— ], we let ^(Sr) be those self homeomorphisms of 5 r 
that satisfy the 5 properties in Definition 1.1.1. An argument similar to the proof 
of Lemma 1.1.3(c) shows the following. 

Lemma 1.1.5. For a real r > 0, r G A n , there is a well defined homomorphism 
p n : A n (S r ) -> Z„_i given by fp n = (xf)4> n - x<t> n for any x G Z[±]. □ 

Note that in the proof of Lemmas 1.1.3(b) and 1.1.5, we do not need / to be a 
homomorphism, and that fp n is well defined for any continuous self-map of R or 
S r that satisfies 1-5 in Definition 1.1.1. 

For a real r > 0, r G A„, we let B n (S r ) be the kernel of p n : A n (S r ) — ► Z„_i. 

1.2. Transitivity and the equality of automorphism and normalizer. 

Lemma 1.2.1. For n > 2 an integer, let X\ < x^ < ■ ■ ■ < x n and y\ < yi < • • • < 
y n all be in Z[i] such that Xi<fi n = yi(j) n for all i with 1 < i < n. Then there is an 
f G B n (R) so that Xif = yi for each i with 1 < i <n. 

Proof. By putting together pieces of a function with infinite portions of slope 1, it is 
clear that the lemma follows if we show that there is a function taking [x\, X2] onto 
[yi 7 D2\ satisfying all the local properties of elements of B n (R) . We can divide the 
interval [xi, X2] into subintervals of length n k for some integer k and we can do the 
same to [yi, j/2] with intervals of length n l for some integer I. Since (yi — xi)(j> n — 
= {y2 — X2)4> n , we have (y2 — yi)4>n — {x2—x\)4> n and thus the number of intervals 
used in the subdivision of [m,^] is equivalent to the number of intervals in the 
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subdivision of [y 1,2/2] modulo n — 1. We can increase the number of intervals in 
a subdivision by any multiple of n — 1 by taking intervals in the subdivision and 
subdividing them (repeatedly if necessary) into n intervals of equal length. This 
preserves the property that each interval has length an integral power of n. In 
this way we can get subdivisions of [x\, X2] and [2/1, 2/2] that have the same number 
of intervals. Now a function can be defined from [zi,^] onto [2/1,2/2] that takes 
the intervals in the subdivision of [21,2:2] m order to those of the subdivision of 
[2/1 ) 2/2] so as to be affine on each interval. The properties of elements of A n (R) 
are automatically satisfied, and the extra property required to be in £>„(R) is 
guaranteed by the fact that Xi<p n — y\4> n - □ 

The techniques in the proof of previous lemma yield the next lemma. 

Proposition 1.2.2. Let —00 < a < b < 00 be extended integers and let {xi} and 
{yi}, a < i < b, be discrete sets in Z[^-] which satisfy Xi < Xi + i yi < j/j+i, and 
{Ui—Xi)<i>n = (Ui+i —Xi+\)4> n for each i with a < i < i + 1 < b. Assume that for each 
j for which a < 2j < 2 j + 1 < b that there is a homeomorphism fj from [x2j, %2j+i] 
onto [y2j, V2j+i] satisfying the 5 properties in Definition 1.1.1. Then there is a 
function f G ^4„(R) that agrees with fj for each j with a < 2j < 2j + 1 < b. □ 

Let D be a subset of R and let a group G act on R by order preserving homeo- 
morphisms. We say that G acts o-k -transitively on D if for for every x\ < ■ ■ ■ < Xk 
and 2/1 < • • • < Vk m D, there is an / G G so that Xif = yi for each i with 
1 < i < k. For a subset D of S r , we say that a group G that acts on S r by orienta- 
tion preserving homeomorphisms acts o-k -transitively on D if for every xi, . . . ,Xk 
and 2/1, • ■ • , 2/fe m D with x\ < ■ ■ ■ < Xk and 2/1 < • • • < yu m some closed interval 
in S r with the order inherited from the projection R — > S r = R/rZ, there is an 
/ G G so that Xif = jji for each i with 1 < i < k. 

For an / G Homco(R), we let the support of / be the set of all x G R for which 
xf 7^ x. If G acts on R by order preserving homeomorphisms, then we say that G 
has a non-trivial element of bounded support if for some / G G not the identity, / 
is fixed off some compact subset of R. If G acts on S r by orientation preserving 
homeomorphisms, then we say that G has a non-trivial element of bounded support 
if for some / G G not the identity, / is fixed on some open set. 

Lemma 1.2.3. The groups A n (R), A n (S r ), (r G B n (R) and B n (S r ), (r G 

A n ), all have non-trivial elements of bounded support and act o-k-transitively on 
Z[i] or A n (in the appropriate domain) for all k. 

Proof. This follows from Lemma 1.2.1 and an easily proven corresponding lemma 
for S r . □ 

Theorem 1.2.4 (McCleary- Rubin [20]). Let G act on R or S r by orientation pre- 
serving homeomorphisms. Assume that G has a non-trivial element of bounded 
support. Lf G acts on R, assume that G acts o-2-transitively on a dense subset of 
R. If G acts on S r , assume that G acts o-3-transitively on a dense subset of S r . 
Then for each automorphism a of G, there is a unique self homeomorphism hofR 
or S r (whichever is appropriate) so that fa = h~ 1 fh for every f G G. 

1.3. The two classes and their automorphisms. Let the class [A n ] consist of 
all subgroups G of A n (R) or A n (S r ), r G Z[i], that have a non-trivial element of 
bounded support, that act o-2-transitiviely on R or o-3-transitivcly on S r , and that 
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use all the germs of A n (X), X = R or X = S r , in that for each x G X and each 
/ G A n (X), there is a g G G so that / = g on some open neighborhood of a;. 

Let the class [B n ] consist of all subgroups G of B n (R) or B n (S r ), r G A„, that 
have a non-trivial element of bounded support, that act o-2-transitively on R or 
o-3-transitively on S r , and that use all the germs of B n (X), X — R or X = S r , in 
that for each x G X and each / G B n (X), there is a g G G so that / = g on some 
open neighborhood of x. 

We immediately get the following. 

Lemma 1.3.1. The groups A n (tV), A n (S r ), (r G Z[-]^ ; are in the class [A n ], and 
the groups B n (R) and B n (S r ), (r G A n ), are in the class [B n \. □ 

Let Homeo(X) be the group of homeomorphisms of the topological space X. 
If G is a subgroup of Homeo(W), then let N{G) denote the normalizer of G in 
Homco(W). 

Lemma 1.3.2. Let X = R or X = S r , and let C = A or C = B. Then the 
following hold. 

(a) For G in the class [C n ], taking h G N(G) to conjugation of G by h is an 
isomorphism from N(G) to Aut(G). 

(b) IfG is m [C n ], we have N(G) C N(C n (X)). 

(c) G G [C n ] is characteristic in C n {X) if and only if N(G) = N(C n (X j). 

Proof, (a) This follows immediately from the McCleary-Rubin theorem. 

(b) For h G N(G), f G C n (X), and x G X, some g G G agrees with / on a 
neighborhood of x so that h~ l gh and h~ 1 fh agree on a neighborhood of xh. Since 
h G N(G) and G C C n (X), the behavior of hr^gh on a neighborhood of xh satisfies 
the requirements in Definition 1.1.1. Thus h~ l fh is in C n (X). 

(c) If G is characteristic in C n (X), then restriction gives a homomorphism from 
N{C n (X)) to N(G) which is seen to be the bijective inverse of the inclusion in (b) 
by the uniqueness part of the McCleary- Rubin theorem. The converse follows from 
(a). □ 

For X = R or X = S r , the isomorphism between Aut(A n (X)) and N(A n (X)) 
allows us to identify Out(A n (X)) with N(A n (X))/A n (X). Similarly for B n (X). We 
let Out (A n (X)) and 0ut o (B n (X)) be the images in Out(A n (X)) and Out(B n (X)) 
of the orientation preserving elements of N(A n (X)) and N(B n (X)). They are 
index 2 subgroups since all elements of A n {X) and B n (X) preserve orientation and 
x i ► —x is a normalizer on both R and S r . For r G R, let t r be the translation 

X~tsf — X I f • 

The next lemma follows from [2, Lemma 3.7] and its proof. 

Proposition 1.3.3. (a) The projection R — > S r = R/rZ induces an isomorphism 
Out(B„(R)) -» Out(B n (S r )) for r G A„. 

^ i?ac/i element of Out (B n (R)) /ias a representative that fixes t n -\. □ 

1.4. _B„ is characteristic in A„. We start with the geometric property that makes 
B n characteristic. 

Lemma 1.4.1. With X either R or S n -i, B n (X) is the subgroup of A n (X) gen- 
erated by elements with non-empty open sets of fixed points. 

Proof. Elements fixed on non-empty open sets are all in the kernel of p n giving one 
containment. When X = R, and an a G B n (X) is given, then Proposition 1.2.2 
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gives a (3 G A n (X) that is the identity off some finite interval that agrees with a on 
an open set. Now a — and both (3 and a/3 -1 have non-empty open sets 

of fixed points. When X = S n -i, an open set U is chosen so small that the closure 
of U U Ua is contained in an open interval / in S n -i whose complement contains 
a non-empty open set. Now (3 can be chosen with support in / to agree with a on 
U. ' □ 

Proposition 1.4.2. With X either R or S n —i, the normalizer of A n (X) is con- 
tained in the normalizer of B n (X). This implies that B n (X) is characteristic in 
A n {X). 

Proof. Conjugation preserves the property of being fixed on an open set. The last 
statement comes from the fact that the normalizers are naturally identified with 
the automorphism groups. □ 

1.5. The permutation induced by a normalizer. In this section we visit the 
circle to obtain information that is then lifted to the real line. 

Fix an integer n > 2. Let II„ be the permutation group on the set {0,1, ... ,n — 
1}. Let fi n : S n -i — ► S n -i be the map defined by X f-ij'fi — TlX . We say that a map is 
a local homeomorphism if there is an open cover of the domain so that, for each U 
in the cover, the map restricted to U is a homeomorphism onto the image of U. 

Lemma 1.5.1. The map /i„ is a local homeomorphism, is not a homeomorphism, 
and otherwise satisfies the 5 properties in Definition 1.1.1. There are n — 1 fixed 
points of fj, n and these are the n — 1 integer points in S n -i. The germs of fx n are 
contained in the germs of B n (S n -i). For x G S n -\ in Z[^], the forward orbit of x 
under iterates of /i„ ends at the fixed point xcf) n . 

Proof. The first sentence is immediate, and the second sentence is shown by noting 
that the solutions to nx = x + k(n — 1) in R are the integers. We already know that 
the germs of /i„ are contained in those of A n (S n -i). The third sentence follows 
because \x n has fixed points, so by the remarks following Lemma 1.1.5, [i n Pn = 0. 
For the last sentence, the action of fj, n on the base n expansion of x is to shift 
the n-ary point one position to the right and then reduce the integer part modulo 
(n — 1). This preserves the value of </>„. Eventually, the characters in the fractional 
part are used up and an integer remains. □ 

Lemma 1.5.2. If h is a normalizer of B n {S n -i), then Z[i]/i = Z[i]. 

Proof. The germs at an x € SVi-i of elements of B n (S n -i) that have a fixed point at 
x form a group. If x E Z[^], then this group is isomorphic to Z x Z with generators 
being "slope n to the right of x" and "slope n to the left of x." For any x ^ Z[-], 
this group is either isomorphic to Z or is trivial. Conjugation by h induces an 
isomorphism from the group of germs at x of elements with fixed point x to the 
group of germs at xh of elements with fixed point xh. The result follows. □ 

Lemma 1.5.3. Let h be a normalizer of B n {S n -\). Then the germs of both both 
h\x n h~ x andh^iinh are germs of B n (S n -i). 

Proof. This follows immediately from Lemma 1.5.1. □ 

Proposition 1.5.4. There are homomorphims that we ambiguously refer to as 7r„ 
from each of N(B n (S n -i)), 7V(A„(5„_i)), 0ut(B n (5 n _i)), N(B n (R)), N{A n (R)) 
and Out(£?„(R)), to II n _i. For h in one of these groups, the equation (x(f> n )(fnr n ) = 
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(xh)(p n holds for any x e Z[i] and gives a well defined permutation on the residues 
xcj) n , x £ Z[i], in that (xh)(j) n = (yh)(j) n if and only if x<f) n — y<p n for any x and y 



Proof. Any result for N(B n ) will apply to N(A n ) since normalizers of A n are nor- 
malizers of B n . 

We start with an h in N(B n (S n -i)). Since the forward orbit of each x <G Z[i] 
ends in the fixed point i — x(f> n , we have that the (n — 1) sets of pre-images of the 
fixed points under iterates of [i n are exactly the in — 1) classes of points in Z[^] 
with the same values of 4> n . These are carried to the (n — 1) sets of pre-images of 
the fixed points under iterates of h~ 1 /i n h. However, since the germs of h~ 1 fj, n h are 
in the germs of B n (S n -i), each of these sets consists entirely of elements of Z[i] 
with a common value of <\> n . Since Z[i]ft, = Z[i], these sets cover all of Z[i] and 
therefore all of the (n — 1) values of <p n on Z[-]. Thus the (n — 1) sets of pre- 
images of the fixed points under iterates of h~ 1 /j, n h are exactly the (n — 1) classes 
of points in Z[i] with the same values of </>„. The fact that ir n is a homomorphism 
follows from the fact that i(hir n ) = (ih)<j) n - We get an induced homomorphism on 
Out(_B„(5'„_i)) since B n (S n ~i) is contained in the kernel of 7r„. 

To get 7r„ defined on N(B n (TL)), we note that Proposition 1.3.3(b) implies that 
any h in N(B n (R)) induces a permutation on the values of (f> n modulo an element 
of B n (R)). However, elements of B„(R)) act trivially on the values of of </>„. Thus 
we get a well defined /i7r„ . That this is a homomorphism and that we get an induced 
homomorphism on Out(£?„(R)) follows as on S n -i- □ 



2.1. Definitions and presentations. We define the groups referred to as gener- 
alized Thompson groups in the introduction, and we prove basic facts about them. 
The material here (through Proposition 2.4.2) can be found in [5, pp. 51-63] where 
the Thompson groups are defined as subgroups of automorphism groups of certain 
algebras and it is proven that they are isomorphic to the groups defined below. 
Since the basic setting, the arrangement of material and some of the proofs are 
different from what is found in [5], and since we will need some of the details of 
arguments, we give full proofs. See the references in [2] for other papers that treat 
all or parts of this material when n = 2. Our notation is largely, but not entirely 
consistent with that of [5]. 

Fix an integer n > 2. For a real i, let gi be the self homeomorphism of R defined 



Typically, i will be an integer. Recall that xt r — x + r. Note that all the ft for 
i G Z[i] are in B n (R) and that t r is in A n (R) if r e Z[i] and in B n (TL) if r G A„. 

The Thompson groups will be defined by fixing an n and chosing various of 
the homeomorphisms gi and t r as generators. Parts of this paper make use of 
the relationships that exist between the Thompson groups for different values of 
n. When such discussions take place, it will be necessary to distinguish between 
the gi for various values of n. In those places, we will use g n ,i to refer to the 
homeomorphism gi that is defined in the previous paragraph. 




2. The Thompson groups 



by 
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Definition 2.1.1. Fix an integer n > 2. If Y is a set of elements in a group G, 
then we use (Y) to denote the subgroup of G generated by the elements in Y. Using 
the elements of A n (TL) and B n (R) described above we establish notation for certain 
subgroups of A n (R) and B n (R). 

F n ,oo — {tn-l, ■ ■ ■ , 9-1, 90, 9l, ■ ■ ■ ) 
Fn =(*!,..., fif_l, 50,51, •••} 

F n ,i = (gi, 9i+l, • • • ) 

F ni -oo = (. . . ,g-i,go,9i, ■ ■ ■ ) 

The group F n ^ is not the same as the group F„ >r in [5]. Our group F„ i00 cor- 
responds more closely to the embedding of F n oo in F n in [5, Prop. 4.3] than the 
definition of F n:OQ in [5, Prop. 4.1]. 

The next item is established by direct checking. Shortly we will see that the 
relations given there are sufficient to give presentations of the groups defined above. 

Lemma 2.1.2. Each of the following relations 

9^ 1 9j9i = gj+n-i for all i < j 

tn-i9jt n -i = 9j+n-i for all j 

t^ gjti = 9j+i for all j 

is satisfied by the generators o/F„ iOC; F n , F n j and i^.-oo whenever the generators 
in the relation are in the group in question. □ 

Thus the groups F„ !OC , F n and F n s are finitely generated and: 

F n ,oo — (*n-l) 90, 9l, ■ ■ ■ , 9n-2) 

F n =(h,go) 

F n ,i = (gi, 9i+l, ■ ■ ■ , 9i+n-l)- 

The group ^,-00 is not finitely generated since it is the union of 

F n ,o Si ^n,-i £ F n ^2 £ • • • . 

Definition 2.1.3. Let F* ^, F*, F*^ and F* ^ be the groups presented with 
generators as given in Definition 2.1.1 of the corresponding unstarred group and all 
relations in Lemma 2.1.2 that apply to the generators of the group. 

Lemma 2.1.4 (Semi-normal form). An element of F* -00 , F*, F* A or F* can 

be written as PN~ X where both P and N have the form 

i r gh gi k 

where e > and is positive only if appropriate to the group, r is n — 1 or 1 as 
appropriate to the group, each 5j > 1, and i\ < 12 < ■ ■ ■ < ik- 

Proof. The relations of Lemma 2.1.2 imply the following: 



9j9i 


— gigj+n-i 


for all i < j 




= 9j+n-l9i 


for all i < j 


gftn-i 


= t n -ig £ J+n -i 


for all j 


tn-l9j 


— 9j+n-\ l n-\ 


for all j 


g-h 


= hg f j+1 


for all j 




= gU^i 1 


for all j 
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where e is +1 or —1 in each relation. In words, the first equation above says that 
positive powers of gi can move to the left of a g^ with j > i at the expense of 
raising j. There are similar wordings of the remaining equations. The achievement 
of the semi-normal form now follows by sliding generators to their appropriate 
positions. □ 

The above is not a normal form. For example, when n — 2, we have g^g2% 2 = 
9o9i%^ ■ We can achieve a normal form by making suitable restrictions, but we 
have no need for this. A discussion for n — 2 is in [6] and [7]. 

Proposition 2.1.5. In F*^, F* i and F* _ OQ any non-trivial normal subgroup 
contains the commutator subgroup. In F*, any non-trivial normal subgroup contains 
the commutators of all pairs in {i n _i, . . . , <?-i, <?o, 9ii ■ ■ ■ }■ 

Proof. Let a non-trivial element in a normal subgroup K have semi-normal form 
PN^ 1 . By conjugating (if necessary), we can assume that P and N start with 
different generators. By inverting (if necessary), we can assume that P starts with 
t r (with an appropropriate r) or with a gi of lower subscript than the generator at 
the start of N. Let the generator at the start of P be 7 and let P — "f k P\ where 
Pi does not start with a non-zero power of 7. 

From this point to the end of the proof, all statements of equality, triviality or 
commutativity are modulo the normal subgroup K. Now either -f k is trivial, or -f k 
equals a word w — P±N~ 1 , in generators of "higher subscript" than that of 7 (all 
gi have "higher subscript" than that of t r ). We claim: 

(*) These facts imply that 7 fe commutes with all ft and with t n _i if applicable. 

We can assume that 7* is not trivial. For an integer q, let w q be w with the 
subscripts of all its generators raised uniformly by q (n— 1). Conjugating 7 fe w~ 1 e K 
by powers of 7, gives 7 fc = w q for all q > 0. Any gi or t n -\ conjugates some w q to 
w q +i for some sufficiently large q 1 and so commutes with j k . This proves (*). 
(**) If <7j has subscript higher than that of 7, then -f k conjugates gj to some g m 
with m > j and we have gj — g m by the conclusion of (*). This says that gj 
satisfies the hypotheses about -f k in (*), so gj commutes with all gi and with t n -\ 
if applicable. 

If gj is arbitrary and a = gi for some i < j or a = t n -\ if applicable, then a q 
conjugates gj to (gj) q (notation as above), and a q+1 conjugates gj to (gj)q+i- For 
q sufficiently large, {gj) q = (gj) q +i by (**). Thus a = a q+1 (a q )~ 1 commutes with 
gj and the proof is complete. □ 

Corollary 2.1.5.1. Each of the groups F ny00 , F n , F n ^ and Fn-^ is presented by 
the "starred" presentation given in Definition 2.1.3. 

Proof. The homomorphism taking each formal generator to the homeomorphism 
it denotes yields an injection since no two of the homeomorphisms gi and gj with 
i ^ j commute. □ 

Note that conjugating by either t\ or t„_i induces an automorphism on each of 
F n ,oo, F n and i^^-oo and an endomorphism on each F n j. Conjugating by t\ fixes 
t\ and t n -i and takes each gi to gi+\ and conjugating by i„_i fixes t\ and £„_i and 
takes each gi to gi+ n -i- We use o\ to denote the automorphisms and endomor- 
phisms induced by conjugation by t\ and use o n -\ to denote the automorphisms 
and endomorphisms induced by conjugation by t n -\. 

The next lemma follows easily from the lemmas thus far established. 
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Lemma 2.1.6. The groups F niQO and all F n j, i G Z, are isomorphic. The group 
Fn,oo is a semidirect product of .Fn.-oo and Z where the action of one generator 
of Z on Fn^-oo is that of a n -\- The group F n is a semidirect product of F„._oo 
and Z where the action of one generator of Z on F„ ; _oo is that of o\. The groups 
F n _oc and F n are also ascending HNN extensions of each F n ^ where the defining 
endomorphisms are a n -\ and o~\ respectivley. □ 

2.2. Characterizing the elements of Thompson's groups. For each of the 
groups denned above, we characterize the self homeomorphisms of R that are its 
elements. To do this we will build new machinery for describing self homeomor- 
phisms of R. For the rest of this section, we fix n at some integer greater than 
1. 

A subdivision of R into closed intervals is a locally finite collection of bounded, 
closed intervals whose union is all of R and whose interiors are non-empty and 
pairwise disjoint. Note that a subdivision of R can be described completely by its 
set of endpoints, and that the sets of endpoints of subdivisions of R are precisely 
those subsets of R that are closed, discrete and that have neither an upper nor a 
lower bound. 

Definition 2.2.1. Let the standard subdivision S of R refer to the collection of 
closed unit intervals [i, i + l], i G Z. The intervals in the standard subdivision S will 
be called the standard intervals. Given a subdivision of R into closed intervals, an 
allowable modification of the subdivision is to replace one of the closed intervals [a, b] 
in the subdivision by its subdivision into the n intervals [a + (b — a) — , a + (b — a) , 
< i < n. An allowable subdivision of R is one obtained from the standard 
subdivision S of R by a finite number of allowable modifications. Note that all 
but finitely many of the intervals in an allowable subdivision of R will be standard 
intervals. An allowable interval is an interval in some allowable subidivision of 
R. It is immediate that the allowable intervals are those intervals of the form 
[in k , (i + l)n k ] for some integer i and non-positive integer k. We say that an 
allowable subdivision of R is supported in a subset A of R if A contains all the 
non-standard intervals of the subdivision. 

Let D and R be two allowable subdivisions of R. An isomorphism from D to R 
is an orientation preserving homcomorphism from R to itself that is the identity 
near — oo and that takes each interval in D affinely onto an interval of R. There is 
only one isomorphism from a given D to given R. The definition of isomorphism 
could be made more flexible, the next lemma could cover more groups than F n _o, 
and Definition 2.2.3 extended to cover these changes, but we will have no need of 
this. 

Lemma 2.2.2. The group F n ^ consists of all isomorphisms between pairs of al- 
lowable subdivisions o/R that are supported in [0, oo). 

We will give a constructive proof since we will have later need of the construction. 
We first give a lemma that will go into the proof and whose statement we will need 
later. 

Definition 2.2.3. We call a word P in the generators gi, i > 0, of F„ j0 as given 
in Definition 2.1.1 a positive word if all generators appear with positive exponent. 
Note that each of the parts P and A of a semi-normal form PN^ 1 of a word in 
the generators of F n , is a positive word. We will define the subdvision of R that 
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we associate with such a positive word P. Let P — gi 1 gi 2 ■ ■ ■ 9i k - Let the prefixes 
of P be Pq — 1, Pi = <7jj , . . . , Pfe-i, Pk = P where Pj = Pj_i<7j. . We inductively 
associate subdivisions D , . . . ,Dk to the prefixes where £>o = S. To do so we need a 
numbering scheme. Note that any allowable subdivision of R has as an endpoint 
of an interval. We number the intervals of an allowable subdivision of R that is 
supported in [0, oo) so that interval has as its left endpoint and the intervals are 
numbered by the integers consecutively from left to right in R. We now define Dj as 
that subdivision obtained from Dj-\ by subdividing interval numbered ij in P>j~\ 
into n subintervals of equal size (here ij is the subscript of the ending generator in 
Pj). The subdivision associated with each Pj is Dj. In F n ^ , the subscripts of all 
the Qi are non-negative, so all of the subdivisions Dj will be supported in [0, oo). 

Lemma 2.2.4. (a) Every allowable subdivision o/R that is supported in [0, oo) is 
associated with some positive word in semi-normal form in the generators of F n ,Q. 

(b) If P is a positive word in the generators of F n ,o, then P represents an isomor- 
phism from the subdivision D associated with P to the standard subdivision S of 
R. 

(c) If PiV" 1 is a semi-normal form for an element of F n .o, then it represents 
an isomorphism from the allowable subdivision D of R supported on [0, oo) and 
associated with P to the allowable subdivision R of R supported on [0, oo) and 
associated with N . 

Proof. We get (a) from the definitions by always choosing the leftmost interval to 
subdivide when there is an ambiguity as to which interval to subdivide next. We 
get (b) by induction on the length of P and the observation that (b) is true when 
P is a single generator g i7 and we get (c) from (b). □ 

Proof of Lemma 2.2.2. Both containments of the claimed equality follow from the 
previous lemma. □ 

Proposition 2.2.5. The group F n ,o consists of all elements f of A n (R) that are 
the identity to the left of and are translations by integegral multiples ofn — 1 near 
oo in that there are integers i and M so that xf = x + i(n — 1) for all x > M . 

Proof. The generators of P nj o all fit the description in the statement and the de- 
scription is preserved under inverses and composition. Thus it remains to show 
that all elements as described are in F n ,o- 

Let / be as described in the statement. By the previous lemma, we must show 
that / is an isomorphism between two allowable subdivisions P and Q of R that 
are supported in [0, oo). Near ±oo, the standard subdivision supports / as an 
isomorphism. We must arrange things on a compact set. There is an allowable 
subdivision P of S so that / is linear on each interval in P. This is done by 
subdividing intervals until the breaks of / are contained in the endpoints of the 
subdivison. Since / is the identity to the left of 0, only intervals in [0, oo) will 
have to be subdivided. The image subdivision Pf has its endpoints in Z[i], and 
it can be subdivided to a subdivision Q' by allowable modifications so that Q' is 
equal to S except on some interval [a, b], < a < b, a, b S Z, where Q' consists of 
intervals of one constant length n~ k . Let P' be the subdivision Q'f^ 1 of P. Since 
/ is linear with slope an integral power of n on each interval of P, this subdivision 
of P uniformly subdivides each interval of P into subintervals of length n~ J for an 
integer j that depends on the interval. It follows that P' is an allowable subdivision 
of P and / is an isomorphism carried by the allowable pair (P', Q'). □ 
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In the proof above, we did not use the fact that the translation near oo was by 
an integral multiple of n — 1 because we did not have to. Any element of A n (R) 
that fixes and is a translation by an integer near oo is a translation by an integral 
multiple of n — 1 near oo. 

The next proposition follows easily from the proposition just proven. 

Proposition 2.2.6. The group -Fn.-oo consists of all elements f of A n (R) that are 
the identity near — oo and that are translations by integral multiples of n — 1 near 
oo. The group F„ :OG consists of all elements f of A n (R) that are translations by 
integral multiples of n — 1 near ±oo in that there are integers i, j and M so that 
xf = x + i(n - 1) for all x < —\M\ and xf = x + j(n - 1) for all x > \M\. The 
group F n>i consists of all elements f o/F„ iQO that are the identity on (—oo,i). The 
group F n consists of all elements of A n (R) that are translations by integers near 
±oo in that there are integers i, j and M so that xf = x + i for all x < — \M\ and 
xf = x + j for all x > \M\. □ 

Since F n C A n (R), each / e F n rotates the cosets of A n by p n {f)- Thus the 
values of i and j in the description of elements of F n in the previous statement 
must be congruent modulo n — 1. This observation and the preceeding proposition 
yield: 

Corollary 2.2.6.1. \F n : F„ ;OCJ | = n - 1. □ 

Lemma 2.2.7. The group F n is in [A n ], and the groups F„ iOQ , i^-oo and F n s are 
in [B n ] . 

Proof. If C is any compact subset of R and / € A n (R), then Proposition 1.2.2 
implies that there is a g in A n (R) that agrees with f on C and is a translation by 
f(j) n near ±oo. This suffices to put g in F n , and suffices to prove that F n is in [A n ]. 
Similar arguments give the rest of the statement. □ 

2.3. Thompson's group on a closed interval. Let F„ [o.n-i] be the set of el- 
ements of A„(R) that have support in [0,n — 1]. By Proposition 2.2.6, this is a 
subgroup of F n fi and thus of B„(R). 

Lemma 2.3.1. There is a homeomorphism from [0, oo) to [0,n — 1) that induces, 
by conjugation, an isomorphism from F n fi to -F„.[o,n-i]- 

Proof. Let Dq be the subdivision of [0, n — 1] that consists of the n— 1 standard unit 
intervals [i, i+l], < i < n—l, in [0, n— 1]. Let Di be obtained from the subdivision 
Di-i by subdividing the rightmost interval of -Di-i into n equal intervals. Let S' 
be the limit of this process. This is a subdivision of the interval [0, n—l) into 
countably many allowable intervals. If we define allowable subdivisions of S' as 
the result of finite sequences of allowable modifications of S', then we can define 
isomorphisms between pairs of allowable subdivisions of S'. 

We note that an allowable modification raises the number of intervals in given 
closed interval by n — 1. Thus an isomorphism between allowable subdivisions of 
S' results in a shift of the intervals of S' near n — 1 by some integral multiple k of 
n — l. It is easy to show that shuch a shift is an affine function in a neighborhood 
of n — 1 with fixed point n — l and slope n~ k . Thus every such isomorphism 
represents a function in -F„.[o.n-i] ■ An argument identical to that of Proposition 
2.2.5 shows that every element of -F ni [o.n-i] is such an isomorphism. The claimed 
conjugating homeomorphism in the statement of the lemma is the isomorphism 
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taking the intervals in the standard subdivision S that are in [0, oo) to the intervals 
in S'. □ 

Corollary 2.3.1.1. The subgroup B^(S n -i) of B n (S n -i) that consists of all ele- 
ments that fix is isomorphic to F n m n _i], to F n _o and also to F nj00 . 

Proof. The subgroup is clearly isomorphic to F^jo.n-i]; an d we use Lemmas 2.3.1 
and 2.1.6. □ 

2.4. A simple subgroup. We define two more subgroups by properties of their 
elements. The subgroups are not conveniently given as presentations. 
Let F® consist of those elements of F n that are the identity near ±oo. 

Lemma 2.4.1. We have F° C F„_oo C F n>0O . The group F® consists of all 
f G Fn^-oo whose every expression as a wordw in the generators gj has the exponent 
sum of w over all gi equal to zero. 

Proof. The containments are clear. The second claim follows because each genera- 
tor gj behaves as translation by n — 1 near +oo. □ 

Let F£ consist of those elements / of F n) _oo so that an expression of / as a word 
w in the generators gj satisfies that for each i with < i < n — 1, the exponent 
sum of w over all generators gj with j = i (mod n — 1) is zero. Note that this is 
well defined since the relations in -Fi^-oo preserve such sums. 

Proposition 2.4.2. The following are true: 
fn) F s C F° C F r F 

(b) If g G B n (TL) and a compact C C R are given, then there is an f £ that 
agrees with g on C. 

(c) F r l and F° are in [B n \. 

(d) F® is characteristic in i^.-oo and B n (R). 

(e) F£ is the commutator subgroup of F n ,_oo and F°. 

(f) F r l is characteristic in F°, i^ n! -oo and B n (TL). 

(g) F r l is simple. 

Proof, (a) This is immediate. 

(b) As mentioned in the proof of Lemma 2.2.7, it is easy to find an / G F^-oo that 
equals g on C. To get / into F£ one composes / on the right by powers of various 
generators gj. Since one can choose the subscripts j up to integral multiples of 
n — 1, the subscripts can be chosen so large that each new gj is the identity on C. 

(c) This follows from (a) and (b). 

(d) From the McCleary- Rubin Theorem, every automorphism of B n (R) and every 
automorphism of F n ,_oo is realized as conjugation by a self homeomorpism of R. 
Such a conjugation preserves the property of being fixed off some compact set. 

(e) The relations of i^-oo establish that gt is conjugate to gj if and only if i = j 
(mod n— 1). Modulo the commutator subgroup, there are no other relations. Thus 
the abelianization of -F^-oo is the sum of n — 1 copies of Z and F^ is the kernel of 
the abelianization homomorphism. Thus F£ is the commutator subgroup of i^-oo- 

Since F° is characteristic in F^-^, the commutator subgroup of F° is normal 
in F n) _oo and it lies in F£ the commutator subgroup of F^-oo- By Proposition 
2.1.5, the commutator subgroup of F® is all of F^ if the commutator subgroup of 
F® is non-trivial. However this follows from (b) since F r l C F 1 ". 

(f) This follows from (e) and (d). 
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(g) We can use a simplification of an argument of Higman [17]. We must show 
that every non-trivial normal subgroup of F£ contains all of F* the commutator 
subgroup of F°. That is, we must show that the commutator of any two elements 
of F° lies in the normal closure in F* of any non-trivial element of F£ . 

Let / be non-trivial in F* and let g and h be in F®. There is an open set [/CR 
so that UfCiU = 0. Since g and h are in F°, the union of their supports lies in some 
compact set C C R. Because F* is in [B n ], it has enough transitivity properties 
so that there is a j € F£ so that C C Uj. Now j~ 1 fj carries Uj to Ufj which is 
disjoint from Uj. Thus j fj carries C C Uj to a set disjoint from C. The support 
of h conjugated by j" 1 fj lies in Cj~ 1 fj and is disjoint from the support of g. Thus 
h conjugated by j" 1 fj commutes with g, and modulo the normal closure in F* of 
/, we have that g and h commute. □ 

Theorem 2.4.3. The automorphism group of Aut(F„(R)) equals Aut(F„(R)). 

Proof. By Lemmas 1.3.2(c) and 2.4.2(f), Aut(F„(R)) = Aut(F^), and since F* is 
simple, [23, Theorem 13.5.10] or [22, Stmt. 6.2.1.5] give that Aut(F') is its own 
automorphism group. □ 

2.5. Monomorphisms from universal properties. This short section recalls 
a universal property of the Thompson groups and uses it to show the existence 
of monomorphisms between the Thompson groups defined for different values of 
n, including monomorphisms from any Thompson group acting on R to F2.o- In 
Section 4, we will derive different monomorphims between Thompson groups that 
allow for extensions of automorphisms. The monomorphisms in this section do not 
seem to have such extension properties. 

The endomorphism a\ : F„ ; o — > F n ^ taking each gi to gi + \ has the property that 
cr" 7^ (Ti but cr" = o\Tq where To : F n ^ — > F„ ; o is the inner automorphism gotten 
by conjugating by the generator <7„,o- The next lemma shows that F nj0 is universal 
in this behavior. This is a trivial extension of the n = 2 case [12, p. 95] and [6, 
Prop. 1.1]. 

Lemma 2.5.1. Let the group G admit an endomorphism a : G — > G with the 
property that a" ^ a but a n = oT a for some non-identity a G G where T a : 
G — > G is the inner automorphism gotten by conjugating by a. Then there is a 
homomorphism k : F„.o — * G with g n ^n — aa l , for each i > 0. Further, if a fails 
to commute with ao~, then k is a monomorphism. 

Proof. Note that for < j < k we have 




= ao- k+n - 1 . 

Thus the images of a under non- negative powers of a satisfy the relations of F n $. If 
a does not commute with acr, then n is a monomorphism by Proposition 2.1.5. □ 

Proposition 2.5.2. Let 2 < m < n satisfy (m — l)|(n — 1) with (n— 1) = (m—l)d. 
Then there is a monomorphism X n . m : F„.o —> F m ,o with g n .i^m,n — gti j for each 
i > and there is a monomorphism \' m n : F m Q — > F rli o with g m ,i^' m n = 9n,di f or 
each i >0. 
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Proof. We consider A„ !m . If T mi0 denotes conjugation by g m ,o, then we have 
o~iT m ,o — o'T- The hypotheses on m and n now imply that aiT^ = a™. But 
o is just conjugation by and the images of g^ under powers of <7i are just 
the elements i . Since 5^ and x do not commute, the properties of \ n , m now 
follow from the previous lemma. 
For \' mn , let S = erf. Now 

v^rp rfrp d+n-1 d+d(m-l) dm v-™ 

^J-n,0 = <Tl-Ln,0 = G\ =(J \ = °1 = ^ ■ 

The properties of \' m n follow from the previous lemma and the fact that g n ,o and 
g-n,d — 5n,o^ do not commute. □ 

Note that the hypothesis in the previous proposition is satisfied for all n > 2 if 
m = 2. Further, if we send t\ to g 2 ,o and, for each i > 0, g n j to ffJi+n we S e t 
a monomorphism from F„ into ^2,0 • This implies that there are monomorphisms 
into i^2,o from each of the groups in Definition 2.1.1 and Section 2.3. 

2.6. Applying the Thompson groups to automorphisms. We are interested 
in Out (j4„(R)) and 0ut o (B„(R)) as defined just before Proposition 1.3.3. We will 
show that these groups can be obtained from the Thompson groups and their auto- 
morphisms and that to a large extent, the automorphism groups of the Thompson 
groups can be obtained from Out Q (A n (R)) and 0ut o (-B„(R)). 

Because of Proposition 1.3.3, it is convenient to look at automorphisms that 
commute with certain translations. We will use the notation of the next paragraph 
extensively. When we do, g will always be a translation. 

Let G be a group of self homeomorphisms of R to which the McCleary-Rubin 
theorem applies and identify Aut(G) with the normalizer of G in the full group 
of self homeomorphisms of R. If g is a self homeomorphism of R, with g not 
necessarily in G, then let Aut(G, g) be the set of automorphisms of G that fix g, 
and let C(G, g) be the set of inner automorphisms of G that fix g (and so is the 
centralizer of g in G). We refer to Aut(G, g) as the automorphism group of the pair 
(G,g). We use Aut°(G, g) and C°(G,g) to denote the subgroups of the respective 
groups that consist of the elements that fix 0. 

The automorphisms of B n (R) are somewhat better behaved than those of A n (R), 
and so we start with B n (TL). The following is a definition: 

1 -» B„(R) -» Aut (B„(R)) -» 0ut o (B„(R)) -» 1. 

From Proposition 1.3.3, we know that every element of Out (£>„(R)) has a represen- 
tative the commutes with t n -i. Automorphisms (normalizcrs) that commute with 
t n -i preserve the defining property of within B n (R). Conversely, Lemma 

2.2.7 says that automorphisms of F nj00 are automorphisms of B n (R). Thus we 
obtain 

1 Auts^oo) Aut (F„ ;00 ) -» 0ut o (S„(R)) -» 1 

where Auts(F„ j00 ) = B n (R) n Aut (F„ j00 ). If we push further the observation that 
elements of 0ut o (_B„(R)) have representatives the commute with t n -i, we get 

1 -► G(S„(R),i n _i) Aut(K,oo,tn-i) ^ Out (B„(R)) -► 1. 

We now pass to a normal subgroup of finite index. We define Aut 7r (i 7 ' r i.oo, t n -i) and 
Out,r(B n (R)) to be the kernels of the homomorphism ir n applied to Aut(F„^ 00 , t n -i) 
and 0ut o (£> n (R)) repsectively. We will see in Theorem 4.4.3 that (0ut o (S„(R)))7r„ 
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is all of n„_i which will show that the index of these subgroups is (n — 1)!. We 
have 

1 -> C(fl„(R),t n _i) -» Aut w (F„ i0O ,t„_i) -» Out w (S„(R)) -» 1. 

We can make a further reduction. Given h G Aut 7r (i 7 ' nj00 , t n _i), we have b<j> n — 
(0h)(/) n — 0(/i7r„) = 0. Thus tb is in B n (H), and bl = ht^ 1 fixes and represents 
the same element in 0ut o (B„(R)) as h. We now have 

l^C°(£?„(R),i„_i)^Aut°(F„ ) - Out w (B„(R)) -> 1. 

The order in the above sequence of short exact sequences is largely forced. Wc 
cannot restrict to normalizcrs that fix before we restrict to normalizers that have 
7r„ trivial. This is because without the triviality of 7r„, the translation tb used above 
might not be in B n (R). 

The automorphisms of A n (R) are better behaved in that they contain more 
translations, and the restriction to normalizcrs that fix is easier to achieve. How- 
ever, Proposition 1.3.3 does not apply to Out (A n (R)). We will get around this 
by trivializing permutations once again, but here we are not dealing with a normal 
subgroup of 0ut o ( J 4„(R)) since 7r„ is not well defined on 0ut o (^4 n (R)). 

We start with the defining sequence 

1 A n (R) -» Aut„(A.(R)) 0ut o (A„(R)) -» 1. 

Given h e Aut (A„(R)), we have b = Oh e Z[^]. Thus t b is in j4„(R), and 
h! = ht^ 1 fixes and represents the same element in 0ut o (A„(R)) as h. We have 

1 - A° n (R) -> Aut°(A„(R)) - 0ut o (A„(R)) - 1. 

However, elements of A n (R) that fix are in B n (R), so we get 

1 - B°(R) -> Aut°(A„(R)) -> 0ut o (A n (R)) - 1. 

With the kernel in the above sequence containing only elements with trivial 7r„, 
we can pass to a subgroup. We let Aut jr (A„(R)) be the kernel of ir n restricted to 
Aut° ( A„ (R)) . We let Out w ( A„ (R) ) be the image of Aut° ( A n (R) ) in 0ut o ( A n (R) ) . 
We will see in Theorem 6.1.8 that the indexes are not (n— 1)! and are not completely 
known. We get 

1 - B° n (R) - Aut°(A n (R)) - OuW(A„(R)) - 1. 

We now observe that a minor change to the proof of [2, Lemma 3.7] gives the 
following. In the change, we can assume that the normalizer h fixes and our extra 
assumption says that (lh)(f> n = 1. 

Proposition 2.6.1. Each element of Out 7I (A n (Rj) has a representative that fixes 
h. □ 

Since automorphisms (normalizers) that commute with t\ preserve the defining 
property of F n within A n (R) and automorphisms of F n are automorphisms of 
A n (R), we can now bring in a Thompson group: 

1 - Aut°j(F„) - Aut°(F„) - Out 7r (A„(R)) -» 1 

where Aut B (F„) = B°(R) fl Aut(F„). As with B n (R) above, we can push our use 
of Proposition 2.6.1 farther and get 

1 - C°(B„(R),ti) - Aut° (i^ti) - OuW(A„(R)) - 1. 
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The following summarizes how we can relate automorphism groups of Thompson 
groups to Out(A„(R)) and Out(£>„(R)). We have been somewhat more successful 
with B n (TL) than with A n (R). More information about the kernels Auts(.F„ j00 ) 
and Aut^(F„) will be given in Proposition 6.1.3. 

Proposition 2.6.2. There are short exact sequences and isomorphisms 
1 -» Aut B (F„ ;00 ) -» Aut (F„ ;00 ) -» Out„(B n (R)) -» 1, 
1 -» Aut°j(K) -» Aut°(K) -» OuW(A„(R)) -» 1, 

Out*(B n (R)) ~ AutS(F ni00 ,t n _i) y/ C°(S n (R),t n _i), and 
OuW(A,(R)) ~ Aut°(F„,ti) / C°(B„(R),ti). 

3. PL AUTOMORPHISMS 

3.1. Inner automorhpisms. 

Definition 3.1.1. We concentrate on the denominator C°(B n (R), t n -\) in Propo- 
sition 2.6.2. The group C°(B n (TL), t„_i) is clearly isomorphic to the group B°(S„_i) 
and by Corollary 2.3.1.1 to F„ ; [ ,n-i]- The group ^n,[o,n-i] is a subgroup of F„ ;0 so 
each W G f^Wn-i] is a word in generators <7i, i > 0. Given G i^njo.n-i] we can 
build an element of C°(B n (R),t n _i) from as the infinite composition (written 
as a product) 

oo oo 

W$ n = II *n-l^*n-l= II W ^ 

k— — oo k— — oo 

Note that the infinite composition makes sense (and the order is irrelevant) since 
the supports of Wa^ l _ 1 and Wa J n _ 1 are disjoint if k ^ j. 

Lemma 3.1.2. Let n > 2. 

fa,) : -Fn.fo.n-i] - * C°(B„(R), i„_i) is an isomorphism. 

(b) For < j < n — 1, W G ^[o.n-i] anc ^ w = ^^n, we get w~ 1 gjW = 
W^gjWWi where W x = Wa n -i? 

Proof, (a) is clear. 

Let Wk = Wa^-i- To see (b), note first that all Wk commute with gj when 
k < 0. Note next, that as a word in the generators Wk for fc > 2 uses only those 
gi with i > In — 2. These values of i exceed n — 2 by at least n, and for k > 2, we 
get gj = gjWjT +1 - Since W/j and W; commute when fe ^ /, (b) follows. □ 

3.2. General PL automorphisms. We will show that Autpz,(.B„(R)) has a 
structure similar to that of B n (R), but that a larger set of slopes is used. We 
start with some definitions needed to accomodate the larger structure. 

For an integer n > 2 let ((n)) denote the multiplicative subgroup of Q generated 
by the (prime) divisors of n. We have that ((n)} is the group of multiplicative units 
of Z[i], and that n is prime iff (n) = ((n)). We let U n -i denote the group of units 
in Z„_i and we note that all divisors of n arc in U n -\. We let D n _\ denote the 
subgroup of Un-i generated by the divisors of n. The group U n -\ acts on Z„_i by 
multiplication and this action gives an isomorphism from U n -\ to Aut(Z„_i). It 
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seems to be a non-trivial number theoretical problem to determine the structure of 

Note that </>„ : ((n)) — > ?7 ra _i is a homomorphism whose kernel contains (n) and 
whose image is D n _\. Thus we get an induced epimorphism <f> n : ((n)) / (n) — > D n _\. 

If A and -B are groups and there is a homomorphims 77 : _B — > Aut(A), then we 
can form the semidirect product A x £> using the action of B on A given by 77. 
We can think of A x £> as acting on A afhncly in that (a, 6) G A x B takes 5 G A 
to g b a. If A is abelian, the result can be written gb + a. By sending the function 
x 1 > ma; + a to the pair (a, m), we can identify Aff(R), the affine functions on R, 
with R x: R* (where R* is the multiplicative group of non-zero elements of R) and 
we refer to Z„_i x Aut(Z„_i) = Z n _i x U n -i as Aff(Z n _i), the group 0/ affine 
transformations of Z n _i. 

We will use the following standard constructions that give new semi-direct prod- 
ucts from ixB. 

(i) If H C A is invariant under the action of G C B we get H x G C A x _/3 with 

the action oi H yt G on H given as a restriction of the original action on A. 
(w,) If A<1^4 is invariant under the action of B, then we get a surjection 4^B-> 
(A/N) x B with the action of (A/N) x _B on A/A induced by the original 
action on A. 

(Hi) If K<B centralizes A (is in the kernel of ij), then we get a surjection A x B — > 
A x (B/K) with the action of A x (B/K) on A induced by the original action 
on A. 

Recall that II„ is the group of permutations of the set {0, . . . , n — 1}. We let 11° 
be the subgroup of II„ consisting of all elements that fix 0. 

Lemma 3.2.1. Let n > 2 be an integer and let f : R — > R be a homeomorphism 
satisfying Properties 1,2, 4 and 5 of Definition 1.1.1. Then all the slopes of f are 
units in Z[i], and therefore elements of ((n)). If G is a group of homeomorphisms 
f : R — > R satisfying Properties 1,2, 4 a nd 5 of Definition 1.1.1 and 

(3') the slopes of f are in a single coset of ((n))/(n), 

then: 

(a) 4> n is constant on the set of slopes of any given f G G. 

(b) There are homomorphisms 

G -> Z„_i x <(n))/(n) Z„_i x £>„-i C Aff(Z„_i) 

w/iere i/ie /irsi homomorphism is given by f ^ (0f(j) n ,xf r ) for any real x. 

(c) The composition giving the 
action of any f G G on the values of x<f> n for x G Z[— ]. 

fdj J/ / G G jiies 0, t/ien /7r„ G H-n-i * s ^ e automorphism of Z n -i given by 
multiplication by xf <f> n for any x G Z[-]. 

Proof. If s is the slope of one affine segment of /, and two points are given in the 
domain of this segment which are in Z[— ] at a distance l/n k of each other, then 
their images will be in Z[^] at a distance s/n k . This shows that s G Z[— ]. By 
Lemma 1.1.2, / _1 also satisfies 1,2,4,5, so 1/s G Z[i] and s is a unit in Z[i]. 

Now suppose that all / G G also satisfy 3'. 
(a) Since </>„ is a ring homomorphism, and n<j) n = 1, 0„ is constant on each coset 
in «„»/<„>. 
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(b) An / £ G is made up of pieces of functions in Aff(R) so we can define [/] as 
the set of affine functions used by pieces of /. For f,g £ G we have [fg] C [/][<?]. 
Identifying Aff(R) with RxR* let us note that [/] C Z[i] x ((n)) which is a subgroup 
of R x R* by (i) above. Since A„ C Z[i] is invariant under multiplication by ((n)) 
and Z n _i ~ Z[-]/A„ is centralized by multiplication by (n), we get surjections 

Z[I] * ((„» Z„_! x «n» - Z„_! x «n»/(n) 

from (nj and (mj above. We are interested in [/]* the image of [/] under the 
composition of these surjections. 

Any two affine pieces of / that are adjacent in the graph of / give elements in [/] 
that agree on some element of Z[i]. For hi and hi in [/] and an x £ Z[i] on which 
they agree, we have xh[+0hi = xh' 2 +0h2 which implies that 0h 2 — 0hi = x{h\ — h! 2 ). 
Applying <f> n and using (a) gives 0/ii</>„ = 0/i2</>n- This fact and (a) imply that 
[/]* is a single element of Z n _i xi ((n))/(n). Now [fg]* C [/]*[<?]* gives the first 
homomorphism. 

The kernel of (f> n : ((n))/(n) — > D„_i centralizes Z n _i and we get the second 
homomorphism from fmj above. 

(c) Consider again the set [/] of affine actions on R used by pieces of an / £ G. 
Under the surjection Z[i] x ((n)) — > Z n _i x ((n)) induced by n : Z[i] — > Z„_i, 
these actions are reduced to their actions on the values of <f> n . 

(d) This is immediate. □ 

Lemma 3.2.2. Let n > 2 be an integer and let h : R — > R be an orientation 
preserving PL homeomorphism. The following are equivalent: 

(a) h normalizes A n (R). 

(b) h normalizes B n (R). 

(c) All of the following hold: 

(i) all the breaks of h occur at elements of Z[i] 
(ii) (Z[I])/ l = Z[I] 

(Hi) all the slopes of h are in a single coset of {{n))/{n). 
Proof, (a) => (b) Follows from Proposition 1.4.2. 

(b) => (c) Notice that since N(B n (TL)) is a group, we actually have that both h 
and h~ x normalize B n (TL), and it suffices to check each of the three conditions for 
one of h and For the first condition, let x be a break point of /i -1 , and let 

y = xh^ 1 . By Proposition 1.2.2 there is / £ B n (R) that maps a neighborhood of y 
affinely into the domain of an affine segment of h. Since / does not break at y and 
h does not break at yf, we know that h^ 1 fh breaks at x. Since h^ 1 fh 6 B n (TL) 
we get x G Z[i]. 

We get the second condition from Lemma 1.5.2, Proposition 1.3.3 and the fact 
that elements of B n (R) take Z[-} onto Z[— ]. 

For the third condition, let x, y £ R be points where the derivative h' is contin- 
uous. We want to show to show that xh' = yh' (mod (n)), i.e., (xh')~ 1 yh l £ (n). 
Since h is affine in neighborhoods of x and y, we may assume that x,y £ Z[-] 
and x</)„ = ?/(/)„. By Proposition 1.2.2 there is / £ B n (R) such that xf = y, 
and moreover we may assume that /' is continuous at x. Since h normalizes 
B n (R), we have h~ x fh £ B n (R). If we let z = xh, then the chain rule gives 
z(h-\fhy = (zh-^izh- 1 f'){zh- 1 fh') = {xh')- 1 (xf l ){yh l ). Since the slopes of/ 
and h~ x fh are in (n), we get (xh')~ 1 (yh l ) £ (n), as needed. 
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1 Aut PL (B„(R)) 

D„-i 




Zn-i * «n»/(n) B„(R) 

Bn(R) 

Aut Pi (B n (R)) i 
(a) (6) 

Figure 1. PL automorphisms 

(c) => (a) Let / £ A„(R). Since /i satisfies Conditions 1,2,4 and 5 of Definition 1.1.1, 
then so does fh. Since all the slopes of h are in the same coset of ((n)) / (n), then 
the chain rule implies that the slopes of h~ x fh are in (n) and h~ x fh £ A rl (R). □ 

Lemma 3.2.3. For each coset of ((n))/(n) i/iere is a homeomorphism h : R — > R 
in Autpi,(S„(R)) wii/i slopes in the given coset. Moreover, h commutes with t n -\ 
and fixes 0. 

Proof. It suffices to prove the statement for cosets of the form p{n) where p is a 
prime divisor of the composite n. Consider the map hi : [0, n — 1] — ► [0, n — 1] 
consisting of two affine segments — one from (0, 0) to — 1, n — p) with slope p and 
the second from — 1, n — p) to (n — 1, n — 1) with slope p/n. Since p | n, the 
break points are all in Z C Z[^]. Now /i = /ii$„ has the required properties. □ 

Proposition 3.2.4. There are homomorphisms that commute as shown in Figure 
1(a), with the kernels of those compositions with domain Autpi(S„(R)) forming 
corresponding subgroups and consecutive quotients as shown in Figure 1(b). The 
group Q is defined only as the kernel of <j) n ■ ((n))/(n) — > D n -\. The group K 
is the set of elements f £ Autpi(i? n (R)) with xf'<j) n = 1 for all x £ Z[-], and 
PL n is the set of elements with fn n trivial. The diagram (b) is a lattice in that 
PL W n A n (R) = B n (R) and PL n A n (K) = K. 

Proof. Two of the homomorphisms in (a) come from Lemma 3.2.1. The remain- 
ing homomorphisms and the fact that the diagram commutes are straightforward. 
Checking that K, PL n , An(R) and B n (R) are the kernels of the corresponding ho- 
momorphisms is also straightforward from the definitions. That (b) forms a lattice 
follows from the fact that the corresponding diagram of kernels of homomorphisms 
with domain Z n _i x ((n))/(n) forms a lattice. □ 
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Corollary 3.2.4.1. We have isomorphisms 

0ut PL (i4 n (R)) ~ «n»/(n>, and Out PL (B„(R)) ~ Z„_i x ((n»/<n>. 

□ 

From here we can determine the torsion of Outpi,(A„(R)) and Outpz,(.B n (R)). 

Corollary 3.2.4.2. Lef n > 2, let k be the largest positive integer such that n 
is a k-th power, and let to be such that n = m k . Identify Outpi(A„(R)) and 
Outpi,(S„(R)) with the groups ((n))/ (n) and Z„_i xi ((n))/(n) as given in Corollary 
3.24.1. 

(a) The torsion elements of Outpz,(A„(R)) form the cyclic subgroup (m)/(n) of 
order k in ((n)) / (n) . 

(b) The torsion elements of Outpi(S„(R)) form the subgroup Z„_i X (m) / (n) 
in Z n _i xi ((n))/(n). The orders of the torsion elements are all the divisors of 
|(m d — 1) where d ranges over all divisors of k. 

(c) Outpz,(A„(R)) and Outpz,(i?„(R)) have elements of infinite order if and only 
if n is not a prime power. 

Proof, (a) Write m = p" 1 ■ ■ -p" 1 with pi, . . . ,pi distinct primes and cti, . . . , ai > 0. 
Let s G ((n)), s — p 1 ^ 1 ■ ■ -p^ 1 with {3\,...,f3i £ Z be such that s(ri) has finite order 
u. Then s u = n v = m kv for some v G Z, and gcd(w,v) = 1. It then follows that 
u(3i = kvoti, and u\ka>i. By the choice of k we have gcd(ai, . . . , a{) — 1 so u\k, and 

fc 

s = m~ v . Therefore the torsion elements of ((n))/(n) are precisely the powers of 
m(n), i.e., (to)/ (n). 

(b) For s e ((n)) let us also use s to denote its coset s(n) in ((n))/(n). Since 
the action of {{n))/{n) on Z n _i is by multiplication, for any a € Z„_i, (a, s) u = 
(a + sa + ■ ■ ■ + s u ~ 1 a, s"). So (a, s) has finite order if and only if s(n) has finite 
order in ((n))/(n). Thus the torsion elements of Z„_i x ((n)) / (n) form the subgroup 
Z„_i x (m)/{n). 

For d a divisor of fc, 




so the element (l,TO d ) has order ^(m d - 1). 

For any < v < k if we let d = gcd(w, k),v' = v/d, fc' = k/d, then for a e Z> n -i 
we have 

(a,m')^- 1 )=[a i ro t ,r > -? ,m» , *l 
v ; I (m d ) v - 1 y 

_ / 1 + m fe + • • • + m k ( v - 1 ) TO fe - 1 

_ I a l + m d hm^"'- 1 ) ' TO d - 1' 

/ i + ( m d)fc' + ... + ( m d)fc'(«'-i) ^ 

i + m d... +m dK-i) [n X h X 

In the last line, the denominator divides the numerator since a standard exercise 
using the factorization of x r — 1 into cyclotomic polynomials [9, (2) on P. 191] shows 

that if P(x) = 1 + x H i"" 1 and gcd(u, fc) = 1, then P(a;) divides P(a; fe ). 

(c) Follows from (a) and (b) and the definition of ((n)). □ 
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4. Relations among the automorphism groups 

In this section we let the Thompson groups with elements whose slopes are in 
(m) interact with groups with elements whose slopes are in (n). By being careful, 
we keep all references to the generators gi confined to those with non-negative 
subscript — the generators of F m , n and F n fi. 

Because of Section 2.6 we are interested in the automorphism groups of cer- 
tain pairs (G,g). We will use homomorphisms between pairs to relate their au- 
tomorphism groups. For groups G and H with g G G and h £ H, we say that 
9 : (G, g) — ► (H , h) is a homomorphism of the pairs if 9 : G — > H is a homomor- 
phism and g# = ft,. Recall that the definition of the automorphism group of the 
pair (G, g) does not require g G G. 

This section studies monomorphisms between the pairs (F„ |00 , fn-i) for various 
values of n and uses this information to develop two techniques, lifting and rotating, 
that create "new" automorphisms of B n (TL) and A n (R) from "old" ones. We also 
study how lifting and rotating interact with the homomorphisms ir n to show that 
the 7r„ are onto. 

4.1. Lifts. We are interested in automorphisms of the pair (F n>00 , t n -\). We will 
obtain interesting automorphisms of the pair (-F„ ;00 , i n _i) from automorphisms of 
the pair (F mi00 ,t m -i), to < n, by the process that we will call lifting whose details 
are given in Theorem 4.1.6. We do this by showing that there is a monomorphism 
from (F mi00 ,t m -i) to (F ni00 ,t n -i) that is "extensible" in that every automorphism 
of the pair (-F m ,cx>, im-i) extends to one of the pair (F ni00 , t n -\). 

Definition 4.1.1. The proof of the next lemma, and several others after, will use 
the following function. Let 2 < to < n be integers. For every j G Z there are unique 
< i < (m — 2) and k £ Z for which j = i + k{m — 1). If we set jCm,n = i + k(n—l) 
with i, j and k as in the previous sentence, then we have a well defined, strictly 
increasing function from Z to Z that satisfies satisfies (j+m— l)Cm,n = jCm,n+n— 1, 
and that "commutes" with in that {j( m ,n)4>n — j4>m for any j 6 Z. 

Proposition 4.1.2. For integers 2 < m < n, there is a unique monomorphism 
of group pairs r m , n : (F m)00 ,i m _i) -> (-F n ,oo, t„_i) so tftaf (sw)T m ,„ = /or 
< z < (m — 2). For this monomorphism, {g m ,j)T m ,n — gn,jCm, n f or a ^ J- 

Proof. With j equal to the unique expression i + k(m — 1) with < i < (to — 2) and 
k G Z, we get that <jr m j is equal to a unique im-i(SW)im-i for < i < (to — 2) 
and k E Z. From the requirement that t m -ir mi „ = t„_i, we get 

{9m,j) T m,n = (t m — l9m,it m — i )T m , n = t n —\9n,it n —l ~ 9n,i+k(n—l) = 9n,jCm,n 

and the function r m ,„ is uniquely determined on its generators. There is thus at 
most one monomorphism with the properties given. 

The defining relations of F TO>00 take the form 9m,i9m,j9m,i = (ff m ,i+n-i) when- 
ever i < j. Now 

{9m.i^' rrl : n ^i9mJ^'m,n^){gm,i^'m,n) 



~ 9n,iC m , n 9n,jC m ,n9n,iCrn.,n 
= 9n,j^ mn +n—l 
= 9n,(J+m-l)( m , n 
= i,9'rrt,j+m—l)^'ra,n 
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where the second equality holds because i(, m ,n < jCm.n- Thus r m , n preserves the 
relations of F mi00 and extends to a homomorphism. It is a monomorphism by 
Proposition 2.1.5 since the elements g n ^ do not commute. □ 

The next few lemmas will be needed to show that automorphisms of the image of 
the monomorphism of the previous lemma extend to automorphisms of the larger 
group. We refer to Definition 2.2.1 for what it means for a subdivision of R to be 
supported in a subset A C R. 

Lemma 4.1.3. For n>2, let P — gi 1 gi 2 • ■ ■ gi s be a positive word in semi-normal 
form in the generators of F n fi and let k < I be integers. Then the subdivision D 
associated with P is supported in [k, I) if and only if k < i\ and for all 1 < j < s 
we have ij < I + (n — 1)0 — 1). 

Note the shift in role of j from subscript to value in the last inequality. 

Proof. The interval subdivided by g^ is the interval [i\, i\ + 1] so the conditions on 
i\ are necessary and sufficient as far as i\ goes. We need to show that the second 
condition is necessary and sufficient to guarantee that the interval subdivided by 
each remaining generator is contained somewhere within [k,l]. Since P is in semi- 
normal form, ij > for each 2 < j < s. Let [kj,kj + 1], kj 6 Z, be the standard 
interval containing the interval subdivided by g^ .. It is clear from the numbering 
scheme of Definition 2.2.3 that the interval subdivided by g^ is either contained in 
[kj-i, kj_\ + 1] and kj = fcj_i, or it is some [kj, kj + 1] with kj G Z and kj > 
Thus the interval subdivided by cannot be to the left of k. 

In the numbering scheme of Definition 2.2.3, the interval [kj, kj + 1] is assigned 
the number kj before any subdivisions are done and this number increases by (n— 1) 
each time an interval to the left of [kj, kj + 1] is subdivided. If kj > fcj-i, then all 
generators in P before g^ are associated to subdivisions of intervals to the left of 
[kj, kj+1] and the number of [kj, kj+1] is kj+(n— l)(j— 1) = ij when the subdivision 
associated to gi j is done. If kj = fej-i, then when the subdivision associated to g%. 
is done, the number of [kj-\ + 1, kj-\ + 2] is kj-i + 1 + (n — 1)0 — 1) > ij and we 
get ij < kj + (n - - 1). If all kj < I, then all ij < I + (n - l)(j - 1). For the 
converse, assume all ij < I + (n — — 1). Clearly k\ = i\ < I. If kj — kj-i, we 
are done by induction, and if kj > kj-i, then kj = ij — (n — — 1) < I. □ 

Lemma 4.1.4. For 2 < m < n, let P — g^g^ ■ ■ ■ g% a be a positive word in semi- 
normal form in the generators of F m ^ and let k < I be integers. Assume the sub- 
division D associated with P is supported in [k, I] . Then the subdivision associated 
with PT m ^ n is supported in [k',V] where k' = kQ m . n and V = (I — \)Q m ,n + 1- 

Proof. From Lemma 4.1.3, we have k < i\ so k! — kC, m ,n < i\C,m,n and k' satisfies 
the only inequality from Lemma 4.1.3 that it needs to satisfy. Now ij < I + (m — 
l)(j — 1) can be rewritten ij < (I — 1) + (m — — 1) which implies ijQ m ,n < 
{I - l)Cm,n + (n - - 1) and we have ij( m ,n < (I - l)Cm,n + 1 + (n - 1)0 - *) 
and we are done. □ 

In the next lemma, the support of a homeomorphism refers to its set of non-fixed 
points. 

Lemma 4.1.5. For 2 < m < n, let f be in F m .o, let k < I be integers, let k' — 
kC, m ,n and let V = (I — l)Cm,n + 1- (a) If f has support in [k,l], then fT m ^ n has 
support in [k' , I'], (b) If f is the identity to the left ofk and is translation by (m — 1) 
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to the right of I, then fr m ^ n is the identity to the left of k' and translation by (n— 1) 
to the right of V . 

Proof. Let / = PN^ 1 be in semi-normal form where P and N are positive words. 
There are allowable subdivisions D and E associated with P and N respectively. 
We can assume that D subdivides no interval [s, s + 1], s S Z, that is outside [k, I] 
since such a subdivision would have to be matched exactly by E on [s, s + 1] in case 
(a) or [s + to — 1, s + to] in case (b) and the two matching subdivisions could be 
removed. Similarly, E can be assumed to subdivide no such interval outside [k, I] 
in case (a) or outside [k,l + m — 1] in case (b). We also note the the number of 
generators in P equals the number in TV in case (a) and exceeds the number in N 
by one in case (b). 

By Lemma 4.1.4, P' = PT m , n and N' — iVr mi „ are supported in [k',1 1 ] and 
[k',l'] respectively in case (a) or [k',1 1 ] and [k',l' + n — 1] respectively in case (b). 
Further the number of generators in P' equals the number of generators of N' in 
case (a) and exceeds the number in TV' by one in case (b). Since /t TOi „ = P'(N')^ 1 
is the identity near -co, the conclusions in (a) and (b) follow from the information 
gathered. □ 

Theorem 4.1.6. Let 2 < to < n be integers. Let r m . n be as in Proposition 4-1-2. 
Then there is a monomorphism 

@m,n : Aut {F mj00 , t m — i) > Aut (F n oo ,t n _i) 

so that if 9' = 9<d m . n , then (a) g n ,iO' = {g m ,i6)T m ,n f or < i < (to — 2) and 
9n,j0' = g n ,j for (m - 1) < j < (n - 2), and (b) (fT m , n )6' = {fO)T m ,n for all 

f € F m . oo . 

Proof. Note that (a) specifies 6' on the generators g n ,i of F n:OQ for < i < (n — 2). 
If 8' exists, then it is sufficiently specified by (a) since it is required to fix t n -\ 
and -F nj oo is generated by {i n _i, g n fii ■ ■ ■ > 9n,n-2}- The specifications in (a) for 

< i < (m — 2) imply that the equality in (b) holds when / = g m ,i, < i < (to — 2), 
and when / = t m -\. These are the generators of F m]00 and (b) will hold when it 
is shown that 9' is a homomorphism. 

We have to show two things. For a given 9 G Aut (F miOO , t m _i), we have to 
show that 9' = 9Q m _ n is an automorphism of the pair (F„ jOCJ , t n -\). We also have 
to show that Q m ,n is an injective homomorhism. That Q m ,n is a homomorphism is 
clear from the definition. That Q m ,n is a monomorphism follows from the fact that 
if 9 does not fix some g m ,i, then (g m ,i9)T m . n ^ g-n.i since T m ,n is a monomorphism. 

To show that 9' is an automorphism, we have to show that it is an invcrtiblc 
homomorphism. To show that it is a homomorphism, we have to show that the 
images of the generators of F„ iOC satisfy the relations of F„ :00 . 

Since 9 G Aut (i 7 ' miOO , t TO _i), we know that 9 is realized as conjugation by a self 
homeomorphism of R that commutes with t TO _i and that fixes 0. We will abuse 
notation and use 9 to denote this self homeomorphism of R. Thus 09 = and 
(to - 1)6* = (to - 1). 

Take an i with < i < (to — 2). The generator g m ^ is the identity to the left of 

1 and is equal to t m -\ to the right of i + 1. Thus 9~ x g m ^9 is the identity to the left 
of i9 and is equal to t m -\ to the right of (i + 1)9. However, < i < (to — 2) gives 
0<z<z+1<(to-1) which leads to < iO < (i + 1)9 < (to - 1) and 9^ 1 g m ^9 is 
the identity to the left of and equals t m -\ to the right of to — 1. It follows from 
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Lemma 4.1.5 that {g n ,iW is the identity to the left of and equals t n -\ to the right 
of m — 1. 

We have g n ,i+ n -iS' = {t~\g n ^t n -i)6' = t~\{g n ^6')t n -i since this is how 0' is 
defined. 

Checking that {g~}0'){g n ,jO'){g nti 0') = (ff n j+ n -i0 / ) = ^^(ffnj^Jtn-i for all 
i < j is straightforward by considering separately the various cases where g n ^ and 
g n j are or are not in the image of r TOi „. 

This establishes that 0' is an endomorphism of F nt00 . Since m) „ preserves 
compositions and inverses, 0' is invertible. □ 

Corollary 4.1.6.1. Given2 < m < n, f G F TOj00 and a and /3 mAut (/ m ,oo,im-i) 
with fa = f[3, then (/r m , n )(a8 m , n ) = (/r m ,„)(/90 m ,n)- □ 

4.2. Rotations. 

Lemma 4.2.1. For n > 2, let a £ Aut (F njOO ,t n -i) and let h : R — > R &e i/ie 
homeomorphism fixing and commuting witht n -\ that realizes a. Let j G Z[— ] and 
Zei r = jft. T/ien fc = tjht^ 1 is a homeomorphism of R iftai /ixes and commutes 
with t n -\. Therefore it realizes a [3 G Aui^F^oo, i„_i). 

Proof. Since t„_i commutes with ft, tj and i r , it commutes with fc. Now, Ofc = 
Otjht- 1 = jht- 1 = rt- 1 = 0. □ 

In the setting of the lemma above we call k (resp. (3) the j-step rotation of ft 
(resp. a). While the j-step rotation is a function from Aut (F niOO , to itself, 

it is not in general a homomorphism. An elementary calculation shows that the 
j'-step rotation of the j-step rotation of ft is the (j + j')-step rotation of ft. We 
are mainly interested in the case when j is an integer. Note that the [n — l)-step 
rotation of ft is ft. 

Proposition 4.2.2. For n > 2, let a G Aut°(F n jOG , t n _i) and Ze£ ft : R — ► R fee 

ifte homeomorphism fixing and commuting with iftai realizes a. Let j be an 
integer, and k be the j-step rotation of ft. 

(aj ft normalizes A n (TL) if and only if k does. 

(b) If ft commutes with t\ then k — h. Moreover, ft commutes with t\ if and only 
if ft equals its one-step rotation. 

(c) kn n — Pj4, n (hir n )p7j^ w ftw n wftere denotes addition of i (mod n— 1) in £fte 
se< {0, 1, . . . ,n — 2}. In particular, if ft fixes the residue class of j then k-K n 
and hir n are conjugate. 

(d) ft /ixes residue classes (i.e., hir n = 1) if and only if k does. 

Proof. Since ft is the (n — 1 — j)-stcp rotation of fc, in parts (a) and (d) it suffices 
to prove one direction. 

(a) This follows because translations by elements of Z[i] normalize A n (R). 

(b) If ft commutes with t\ then r = jh = Otjft = Oftij = 0t{ = j so k = tjht^ 1 = 
t\ht~l J — ft. For the converse, note that if tiht^ = ft, then ti~ 1 ht^ +1 — ft. How- 
ever, ft commutes with and we get that (iii^ 1 )" --1 is the identity. Translations 
form a torsion free group, so t\ — t\h- Now we know that ft commutes with t\. 

(c) From Proposition 1.5.4 we have that (jh)cf) n — (j(/>„)(ft7r„), so 

kn n = (^7r„)(ft7r n )(t J - /l 7r„) _1 = p j<j)n (hn n )p^ h)4>n = p j<j>n ( ft7I "n)Py^„)(h7r„)- 

(d) Follows at once from (c). □ 
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4.3. Symmetric lifts. We introduce special lifts that will create automorphisms 
of A n from automorphisms of A 2 whenever n > 2. See Theorem 6.1.5. 

Theorem 4.3.1. Let 2 < to < n be integers for which (to — 1) | (n — 1) and let 

T m ,n ■ {F m ,oo,ti) —> {F n ,oo , t n -i) be the monomorphism of Proposition 4-1-2. Then 
there is a monomorphism 

A TO ,n ■ Aut (F m ,ooi tm— l) > Aut (-F n ,oo , tm — l) 

fnoie tfte mix o/m and n in the right hand group) taking 9 G Aut (.F miOO , i m _i) to 
9' G Aut (F„^ oo , t m _i) so f/iaf nii 0' = {g m ^Q)r m ^ n for < i < to - 2. 

Proof. The proof is similar to that of Theorem 4.1.6. With 6*' defined on g n> i, 
< i < to — 2, we can set g n! fc#' = {g n ,j9')a l m _ l where < j < to — 2 and 
k = j + l(m — 1). Thus 6*' is sufficiently specified. The main tasks are to show that 
9' is an automorphism and that A m> „ is an injective homomorphism. An argument 
identical to that in the proof of Theorem 4.1.6 shows that the g n ,kO' satisfy the 
relations of F„ i0O . That 9' is an automorphism follows as it does in Theorem 4.1.6. 
By the way 9' is defined, it commutes with t m -\, and it is thus an automorphism of 
{F n ,oo, t m -i). That A m n is a monomorphism is argued as it is for O m ,„ in Theorem 
4.1.6. □ 

It might be surmised that if 2 < m < n and (to — 1) | (n — 1), then a 9 6 
Aut°(F miOC , t m -\) that is also a normalizer of A m (R) should lift to a 9' = 9k m n £ 
Aut°(F„^ oc , t m -\) that is also a normalizer of A n {R). We will see in Theorem 5.4.8 
that this is not always the case. 

4.4. Lifting permutations. Let n > 2. For w G -Fn.-oo, w ^ 1, the leftmost 
break of w is the largest a 6 R such that w is the identity on the interval (— oo, a]. 
Also recall that H n is the permutation group on {0, . . . , n — 1} and that 11° is the 
subgroup of elements that fix 0. 

Lemma 4.4.1. For n > 2, let w G ^,-00; w 7^ 1, a?1 rf a & e fie leftmost break 
ofw. 

(a) If h is an orientation preserving normalizer of F Ut00 , then h~ 1 wh G ^,-00 awc ^ 
i/ie leftmost break of h~ lr wh is ah. 

(b) Let w = PN- 1 be a semi-normal form of w. Let v — gi 9ii ■ ■ ■ 9ik-i be the 
largest common prefix of P and N as positive words in the generators. Let gi k be 
the lowest indexed generator in the remaining suffixes. Then a<j> n — ik4> n - 

Proof. Item (a) follows because conjugation takes fixed points to fixed points. To 
work on (b), we note that P' — v~ x P and N' = v^N start with different genera- 
tors, and that the lower subscript of the two starting generators is i\.. This implies 
that the semi-normal form P'(A^') _1 has its leftmost break at it- The leftmost 
break of PN^ 1 = vP' (N')~ 1 v~ 1 is at (ik)v _1 . Since v is a word in elements with 
fixed points, we have that v is in B n (R) and that v preserves values of <t> n . □ 

Proposition 4.4.2. Let 2 < to < n be integers. Let r m , n and © m> „ be as in 
Theorem 4. 1.6. Let 9 G Aut {F myOO , t m -i) and 9' = 6Q m ,n G Aut (F ntOO , t n -i). 
We will abuse notation and denote by 9 (resp. 9') the self homeomorphism of R 
that fixes 0, commutes with t m -\ (resp. t n -\) and realizes the automorphism 9 
(resp. 9'). Then the permutation 9'ir n is an extension to LT^_ 1 of 9ir m in the sense 
that for 1 < i < to — 2, i(9'-K n ) = i(9n m ) and for to — I < i < n — 2, i(9'n n ) = i. 
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Proof. Since 9' carries the fixed point set of g n ,i to that of g n ,iO', we have that i6' 
is the leftmost break of (g n ,i)0'- By the way 9 m .„ is defined for m — 1 < i < n — 2, 
(9n,iW = s0 its leftmost break is i and i(6'ir n ) = i in these cases. For 1 < i < 
m — 2, write (g m ,i)0 = PN" 1 in semi-normal form, and let w = .g^g^ . . . gi k _ 1 be 
the largest common prefix of P and iV as positive words in the generators. Let gi k 
be the lowest indexed generator in the remaining suffixes. Now (Pr m ,„)(iVT m ,„) _1 
is a semi-normal form for (g n ,i)0' where vT m . n is the largest common prefix of 
Pr mi „ and NT m . n and g m ,i k T m ,n = 9n,i k C m ,n is tne lowest indexed generator in the 
remaining suffixes. Now 

i{6'lT n ) = {lkC, m .n)4>n = ik4> m = i{dTT m ) 

by the previous lemma and the remarks in Definition 4.1.1. □ 

Theorem 4.4.3. For any n > 3, the homomorphism ir n : Aut(F„^oo, — > 
II n _i is surjective. Further, the restriction n n : Aut (F„^ oo , t n -\) — > II l _ 1 is sw- 
jective. 

Proof. We start with the restricted homomorphism. There is nothing to show for 
n = 3 since ITi] is trivial. For n = 4, Lemma 3.2.3 gives a self homeomorphism h of 
R that fixes and commutes with t% with all its slopes of the form 2 • 4 fc , k e Z. 
Consider a G Aui°(i<4 i(X) , i 3 ) the automorphism realized by /i. By Lemma 3.2.1(d), 
a7r 4 is multiplication by 2 (mod 3), and therefore it is the transposition (l 2). 
For n > 4, let a' = a04.„ be the lift of a from 4 to n. From Proposition 4.4.2 we 
have that a'Tr n = (l 2). From Proposition 4.2.2(c), the permutation of the 1-step 
rotation of a 1 is 

1 2 ... ra-3 n-2\ /0 1 2 3 ... n-2 

1 2 3 ... n-2 ) ' V0 2 1 3 ... n-2 

1 2 3 ... n-2 

n -3 n-2 1 ... n-4 

1 2 3 ... n-2 
n-2 1 2 ... n-3 

which is a cyclic rotation of the elements {1,2, ...,n — 2}. This rotation and the 
transposition (l 2) generate the whole group 11° _ 1 . 

For the unrestricted homomorphism, <j\ realized as conjugation by t\ is in 
Aut(-F„ i00 , t n -\) and we get that the cyclic rotation of {0,...,n — 1} is in the 
image. For n = 3, this is the only non-trivial element in II2. For n > 3, this rota- 
tion and the transposition (l 2) found above generate all of II n _i. This completes 
the proof. □ 



5. Restrictions on automorphisms 

In this section we extract geometric information from the circle, and transfer 
that information to the line to get "negative" results about automorphisms — that 
certain automorphisms are not PL and that certain automorphisms of B n (R) arc 
not automorphisms of A n (R). 
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5.1. Communication between line and circle. Because of Section 2.6, we are 
interested in Aut (i 7 ' njOO , t n -i). If a G Aut (i 7, „ !OO , i n _i), then a is realized by 
conjugation by some homeomorphism ft : R — > R that commutes with t n -\ and 
fixes 0. This tells us that [0, n — l]h = [0, n — 1]. From the definition 



xgi 



x x < i, 

n(x — i) + i i < x < i + 1, 

x + n — 1 x > i + 



we know that gi is the identity on (— oo, i], is t n -± on + oo) and is J^ n t~ l _ 1 on 
[i, i + 1] where ^ : R — ► R is defined by xji^ = nx and is the lift of \i n : S n -i — > 
5„_i that fixes 0. Now 



ft gih = < 



identity on (— oo,i]ft, 

(h^ 1 JI^h)tZ l _ 1 on [z,z + l]ft 
i n _i on [i + l,oo)ft. 



since ft commutes with t n -\. Recall S n -i = R/ (n— 1)Z, and note that ft determines 
a well defined self homeomorphism ftg of S n -\ with 

(x + (n - l)Z)ft s = (xft) + (n - 1)Z 

and that ft is the lift of fts that fixes 0. If we refer to the restriction of gi to [i, i + 1] 
as the "active" part of gi and the restriction of h~ x gih to \i, i + l]h as the "active" 
part of h~ l gih, then we have that the active part of gi is a restriction to [i, i + 1] of 
that lift of /i„ that fixes i and the active part of h~ l gih is a restriction to [i, i + l]h 
of that lift of h^Hnhs that fixes ih. For < i < n— 1, we have ift G [0, n — 1). The 
active parts of the h~ l gih determine the functions h~ l gih. Since {i n _i, go ■ ■ ■ g n -2} 
is a generating set for F niOCj the functions h~ 1 gih, < i < n — 1, determine the 
action of a e Aut (F„,oo, i„_i). Lastly, we note that the integers in 5„_i are the 
fixed points of /i„ and their images under hs are the fixed points of hg 1 /i n hs- All 
of these observations lead to the next definition and lemma. 

Let a e Aut (F„,oo, t n -\) be realized as conjugation by ft : R — > R, and let 
fts : Sn-i —> S n -i be determined by ft. We call the degree n function ft^ fi n hs the 
characteristic function \a of a. The remarks above have proven the following. 

Lemma 5.1.1. For n > 2, an a G Aut (i 7, „ iOO , t n -\) is determined by its charac- 
teristic function Xa- Further, for < i < n — 1, the active part of g^a is a lift of 
the restriction of Xa to the closed interval between the two consecutive fixed points 
ih and (i + l)h ofxa- D 

5.2. The calculus of break values and a criterion for piecewise linearity. 

If / is PL, then we define the break value xf b of / at x to be log(x/+) — log(x/i) 
where xf' + is the derivative from the right of / at x and xf'_ is the derivative from 
the left of / at x. We have xf b = if and only if / is affine on some neighborhood 
of x. 

Lemma 5.2.1. For PL functions f , g and ft with ft invertible, we have 

x{f 9 ) b - xf + (xf)g\ 
{xh)(h- 1 ) b = -xh b , and 
(xh)(h- 1 gh) b = -xh b + xg b + (xg)h b . 
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Proof. The first equation is an additive chain rule and follows from the definition. 
The second equation follows by applying the chain rule to x(hh~ 1 ) b and the third 
follows from the first two. □ 

Lemma 5.2.2. For n > 2, if h is a normalizer of B n (S n -i), then hr Y \i n h has 
slope n on some neighborhood of all its fixed points and thus has break value at 
all its fixed points. 

Proof. Conjugation by h induces an isomorphism from the group of germs of 
B n (S n -i) with a fixed point x G Z[^] to the group of germs with the fixed point xh. 
The groups involved are isomorphic to Z x Z with generators "slope n to the right" 
and "slope n to the left." Conjugation by h preserves "to the right" and "to the 
left" in that behavior of the conjugate to one side is determined by behavior of the 
germ being conjugated on an appropriate side (depending on whether h preserves 
orientation or not). The generator to one side is taken to the generator on the 
corresponding side or its inverse. But conjugation takes a repelling fixed point to 
a repelling fixed point. Thus "slope n to the left" must be taken to "slope n to the 
left" as opposed to "slope — to the left." A similar statement applies to the right. 
Since jj, n has slope n on both sides of all its fixed points, the result follows. □ 

The above lemma and Lemma 5.1.1 give the following. 

Corollary 5.2.2.1. For n > 2, if h is a normalizer of F n>00 that commutes with 
t n -i, then h^ 1 g i h has slope n on some [i,i+ei)h and on some + 1 — €2, i+l]h. □ 

Lemma 5.2.3. For n > 2, if h is a non-trivial PL normalizer of B n {S n -\) that 
fixes 0, then h^ 1 [i n h has a non-zero break value in each open interval + l)h. 

Proof. Since h is not the identity on S n ~i, it has a non-zero break value at some 
point x. Now (i, i + 1) hits each point of S n -i at least once under fj, n . Let y be the 
point in (i, i + 1) closest to i so that y[i n is a point at which h has a non-zero break 
value. Note that y is y' \i n for ay'G (i, y) where the distance from i to y is n times 
the distance from i to y'. Thus y'fj, n — y is a point at which h has zero break value. 
Now jU„ has zero break value at all points, so (y/i)(/i _1 yU„/i) fc = (y^i n )h b which is 
not zero. □ 

5.3. The unbent generator proposition and locally inner automorphisms. 

All results in the rest of this section hinge on the next proposition and its conse- 
quences. This proposition will allow us to derive information by studying the effect 
of an automorphism on a single generator. Let a be in Aut (F niOO ,t n -i). We say 
that a has an unbent generator at i if gf is affine on the interval [i,i + l]h, where 
h is the self homcomorphism of R that realizes a. 

Proposition 5.3.1 (Unbent Generator). For n > 2, let a G Aut (F nyOO , t n -\) be 
piecewise linear. If for some < i < n — 1, a has an unbent generator at i, then a 
is the identity. 

Proof. This follows from Lemma 5.1.1 and the contrapositive of Lemma 5.2.3. □ 

The following definitions will help us concentrate on the effect that automor- 
phisms have on single generators. 

Definition 5.3.2. Let a be in Aut (F niOO ,t n -i), n>2. 

(a) We say that a is inner if there is w G C°(B n (R), t n -\) such that giCt = w~ 1 giW 
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for all i. 

(b) We say that a is inner at i (via w) if there is w G C°(B n (R), such that 

g t a = w~ 1 g l w. 

(d) We say that a is locally inner if it is inner at every i€Z. 

Note that if a is inner at i then it is inner at i + k(n — 1) for every k, and the 
same w works for all k. Specifically 

(9i+k(n-l))a = {9i)<Tn-l a = (9i)aOn-l = dt^n-l = w^ 1 g l+k{n _ l)W . 

Note also that a is locally inner if it is inner at every i G {0, ... ,n — 2}. Thus 
if a is locally inner, then its action is completely determined by an (n — l)-tuple 
(u>o, . . . , w n _2) °f elements of C (B„(R), i n _i), so that g^a. — w~ 1 giWi for i G 
{0, . . . , n — 2}. In turn, by Lemma 3.1.2(a) these tOj's are determined by an (n — 1)- 
tuple (Wo, . . . , W„_2) of elements of i^ro.n-i] w i tn w « = Wi<& n . Clearly, not every 
such (n — l)-tuple determines a locally inner automorphism. 

We now define Autj ; (F noc , i n _ i) to be the set of elements in AxrtP (F nool i n _ i) 
that are inner at i. We will see shortly that this is a group. We let Aut g . (F ni00 , t n -\) 
be those elements in Aut (F„. oo , i„_i) that fix g^. We have Aut fl . (F ni00 , i„_i) C 
Autj-. (i^.oo; since an automorphism fixing <?i is inner at i via 1. We next let 

Aut° LI (F n _ oc , t n -\) be the set of locally inner automorphisms in Aut (-F n!OO , t n -i). 
This is the intersection of the Aut^. {F ni00 , tn-i) as i ranges over {0, ... ,n — 2}. 

Lemma 5.3.3. Let < i < n — 1 where n > 2. 
(a,) If a e Aut°(F n ^ oc ,t n ^i) is inner at i via both w and w' in C°(B n (TL),t n -i), 
then w — w' . 

(b) Let a G Aut {F n>00 , t n -i) be inner at i. Then either a is inner or a is not 
PL. 

(c) Autj-. (-Fn.ooj tn-i) * s a group and has C°(B n (R), t n -i) as a normal subgroup 
with complement Aut g .(F nt00 ,t n -i). Any element in Autj. (F nt00 , t n -i) and 
outside C°(B n (TL),t n -i) is not PL. 

(d) (Aut°.(F„ ;00 ,i n _i))7T„ = (Aut? 4 (F„ )00 ,t n _i))7r n = the group of per- 
mutations that fix {0,i,i + 1}. 

(e) Aut° j(F n-00 , t n -i) is a subgroup of Aut" (F n-00 , i n -i)- In general (for exam- 
ple, when n is not a prime power) this subgroup is proper. Any element in 
Aut° i(F nt00 , t n -i) and not in C°(B n (H), t n -\) is not PL. 

Proof, (a) If w w', then conjugation by the PL homeomorphism w'w" 1 is a non- 
trivial element of Aut (F n>oo , i n _i) that fixes gj. This violates Proposition 5.3.1. 

(b) If a is inner at i via w, then a' G Aut (F riiOO , t„_i) obtained by composing a 
with conjugation by w" 1 fixes <?j. By Proposition 5.3.1, a' is cither trivial or not 
PL. 

(c) To show closure under inversion, let a G Aut (.F„ jOO , t n -i) be inner at i via the 
element w G C°(B n (TL), From gia = w~ 1 giW, we get that gi = w(gia)w^ 1 
and gioT 1 — (wa~ 1 )gi(w~ 1 a -1 ) so a' 1 is inner at i via (w _1 a _1 ). To show 
closure under composition, let a\,a 2 G Aut (F„ jOO , t n -\) be inner at i via w\, w 2 G 
C°(B n (R), t n -\) respectively. Then 

giCtia.2 = {w^ 1 g i w 1 )a 2 

= {w^ 1 a 2 )(g i a 2 )(w 1 a 2 ) 

= {w^ 1 a 2 )(w 2 1 g i w 2 )(w 1 a 2 ) 
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This shows that a\a 2 is inner at i via 102(101 CK2) which is clearly in C°(-B„(R), t n -\). 
The group C (B n (R), t n _i) is normal in Aut (i 7 '„. oo , t n -i) and so is normal in 
Aut 7 . (F„ j00 , t„_i). If a is inner at i via w E C°(i? n (R), t„_i), then a' obtained 
by composing a with conjugation by w^ 1 is in Aut°. (F nt00 , i„-i). Any element 
common to C°(£?„(R), t„_i) and Aut°. (F„ iOOJ i„_i) is trivial by Proposition 5.3.1. 
The last provision follows from (b). 

(d) We will use superscripts to indicate that certain points are fixed by automor- 
phisms or permutations. The inclusions 

(Aut2 4 (F„ i00 ,t n _i))7r n C (Aut? ( (F ni00 ,t„_i)>7r n C U°/' i+1 

are obvious. For the inclusion II°' M+1 C (Aut g . (F ni00 , t n -i))n n consider a E 
n°-^ +1 and let r = p'^a p n - 2 -i E n0.»-2-i.n-2. Now T e n^ 2 -* an d by The- 
orem 4.4.3 there is an a £ Aut (-F n _i j00 , t n -2) such that a7r„_i = r. Since r fixes 
(n— 2 — i), Proposition 1.2.2 gives & W E -Fo,[o,n-2] taking (n— 2 — i)a to (n— 2 — i). If 
a' is a composed with conjugation by W$„_i, then a' E Aut '"~ 2 ~ J (F n _i iOO , i„_ 2 ) 
and a'7r n _i = r. Let /3 = o/Q„_i in . By Proposition 4.4.2, /37r„ = r, and by 
Theorem 4.1.6, /3 E Aut^"~ 2 (F„ j00 , i„_i). An easy argument using the notion of 
leftmost break shows that /3 E Aut°;"~ 2_i ' n_2 (.F ni0O , i„_i). By Lemma 4.2.1, the 

(n — 2 — i)-step rotation of /3 is 7 = t^j L 2 _ J /3i„_ 2 -j so 7 is in Aut^" +1 (F„ !00 , i„_i). 
By Proposition 4.2.2, -fir n = a. 

(e) When n is not a prime power, the second sentence follows from Example 5.3.4 
given after Corollary 5.3.3.1. The rest follows from (c) and (d). □ 

From Lemma 5.3.3(a), we get a we get a well-defined injective function 
L n : Aut° / (F„ ;00 ,t„_i) — > ^[ ^„_i] 

so that if a S Aut° j{F n>00 , t n -\) and ai n — (Wo, . . . , W„-2) then for each i with 
< i < n — 2, we have gia — w~ 1 g i Wi, where Wi — Wi$ n . A further consequence 
of Lemma 5.3.3(a) is the following. 

Corollary 5.3.3.1. An element a E Aut Q LI {F nf00 ,t n -i) is inner if and only if ca n 
is in the diagonal of F™7 Q n _ 1 i- O 

Example 5.3.4. If n is not a prime power, then let p be a prime divisor of n. For 
some k, q — p k will be congruent to 1 modulo n — 1. By Lemma 3.2.3, there is 
a PL normalizer h of B n {R) that fixes 0, that commutes with t n -\ and that has 
slopes in q(n). The normalizer h is not in B n (R) since q is not in (n). However, it 
is easy to show that hir n is trivial. If for some i there were a w E C (F ntOO ,t n -i) 
so that wh -1 g-n^hw^ 1 = g n ,i, then the PL normalizer hw^ 1 would be non trivial 
and commute with g n ^ contradicting Proposition 5.3.1. This shows that for our 
assumed n, the intersection of Autpi,(-F ni00 , t n -i) and Aut° (F„ jOC , t„_i) does not 
lie in Aut° j(F„ ;OC , i n _i). 

The next lemma shows how lifting affects an automorphism that is inner (at 
some i). We use a b to represent b~ 1 ab or the action of b on a as appropriate. 

Lemma 5.3.5. Let 2 < m < n be integers, and let T m .„ and Q m ,n be as in The- 
orem Jf.,1.6. Let W be in F m .[o. ra -i], let W = WT m . n , and let w — WQ m E 
C°(B m (H),t m -i) be regarded as an element of Aut (F miOO ,i m _i). 
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(a) Then W is in F^^y C F„ i[0 ,n-i] and if u = ai6 m ,„ G Aut (F„,oo, i„_i) 
and u = VK'$„ £ C°(S„(R), t n _i) C Aut (F„ ;OO , i„_i), then for all i with <i < 
m-2, we have {g n a) u = {g n ,i) v '• 

fo,) JVom fef i 6e an integer with < i < to— 2. Assume that a G Aut (-F TOl00 , t TO -i) 
is inner a£ i wa u>. Let /3 = a6 mi „, and /et i; = W'<& n . Then {g n ,iY = (gn,i) v and 
[3 is inner at i via v. 

Proof. We get (b) from (a) and Corollary 4.1.6.1 because {gn^Y — (gn,i) u = (gn,i) v 
with u as in (a). We thus concentrate on (a). 

Let W\ = W<j m -i. That W is in F n! [o,m-i] follows from Lemma 4.1.5. Let 

W[ = W'u n - X = t-LjW'tn-i = (C-l^m-l)^^ = (W(T m _i)T m ,„ = WiT m , n . 

Now two applications of Lemma 3.1.2(b) and one of Theorem 4.1.6 give 

{g n ,i) v = (W'y^iW'Wi = (W^g^WW^n = ((g m ,i) w )r m ,n = (g n ,i) u . 

□ 

Corollary 5.3.5.1. Let to < n, let a be in Aut°(F m , 00 , i TO _i) and let (3 — a<d m , n G 
Aut (F niOOl t n -i). If a is locally inner, then so is (3. 

Proof. Lemma 5.3.5 works for each i with < i < m — 1. For m — 1 < i < n — 1, 
let Wi = 1. □ 

Now that we know that locally inner automorphisms are closed under lifting, we 
can define another subgroup of Aut (F n>oc , t n -\). As n ranges over the integers 
greater than 1, the groups Aut (F„ ;00 , t n -\) form a graded group that we denote 
by A. This graded group is closed under lifting. We let LG be the smallest graded 
subgroup of A. that contains all the C°(S„(R), t n -i) and that is closed under lifts. 
The portion of £-6 in Aut (F riiOO , t n -i) will be denoted LC°(B n (R),t n _i). The 
next corollary follows from Corollary 5.3.5.1. 

Corollary 5.3.5.2. LC°(B n (R),t n -i) is a subgroup of Aut° j(F„ >00 , t„_i). □ 

5.4. Normalizers of A n . In this section, we obtain our main results from the 
machinery developed in Section 5.3. The results here will prove that certain nor- 
malizers of A n are not PL and that certain normalizers of B n are not normalzers 
of A n . 

Let W G -F n ,oo and < j < n — 1. We say that W avoids (the residue class of) j 
if W can be written as a product of generators in Definition 2.1.1 and their inverses 
that uses no <?i with i congruent to j modulo n — 1. Let w G C°(B n (R), t n -i). 
We say that w avoids (the residue class of) j if we can write w — W$ n for some 
W G -Fnjo.n-i] sucn that W avoids j. 

Note that if W avoids j then it can be written in scminormal form without using 
generators whose subscripts are congruent to j (mod n — 1). This is due to the 
fact that the rewriting rules that lead to the seminormal form preserve the residue 
classes of the subscripts. 

Lemma 5.4.1. (a) {W G F nyOQ \W avoids j} is a subgroup of F nt<x> . 

(b) {w G C°(B n (R), t n -i)\w avoids j} is a subgroup of C°(B n (R), t n -\). 

(c) Let to < n, W G -F m ,oo and T m , n ■ {F m ,oo,t m -i) — » (F n ,oo, t n -i) be the 
monomorphism of Proposition 4-1-2. Then Wr m ^ n avoids every j with to — 1 < 
j < n- 1. 



36 



Proof, (a) It is immediate from the definition. 

(b) This follows from (a) and Lemma 3.1.2(a). 

(c) This is immediate from the definition of r m .„ in Proposition 4.1.2. □ 

Lemma 5.4.2. Let W G F ruoo , and < j < n — 1. Then W avoids j if and 
only if W can be represented by two allowable subdivisions in the sense of Lemma 
2.2.2 such that for every I > 0, the intervals [^j, 9 ^r] , a = j (mod n — 1), are not 
subdivided. 

Proof. Note that when an allowable subdivision is constructetd as in Definition 
2.2.3, the number of an interval of the form [^j, 9 ^r\ is congruent to a (mod n— 1), 
so each generator gi in the seminormal form of W will partition an interval [^j, 3 ^r] 
with a = i (mod n — 1). □ 

Corollary 5.4.2.1. Let a < b < c be in Z, < j < n - I, and W\,W 2 G F„ i(X) 
with supp(Wi) C [a, b], supp(T4 / 2) C [b,c]. If W1W2 avoids j, then so do W\ and 
W 2 . 

Proof. Write W\W 2 = PN^ 1 in seminormal form so that the allowable subdivisions 
D and E corresponding to P and N respectively, do not subdivide intervals of the 
form [^7, 9 ^r\ with a = j (mod n — 1). Combining the portions of D and E that 
lie in (—00,6] with the standard subdivision on [6,00) yields a pair of allowable 
subdivisions for W\. Similarly, the portions of D and E in [b, 00) combined with 
the standard subdivision on (—00,6] yield a pair of allowable subdivisions for W 2 . 
Therefore W\ and W 2 avoid j. □ 

Lemma 5.4.3. Let b G Z, < j < n — 1, and w G C°(B n (R), t„_i) be such that 
w fixes b. Then ^wt^ 1 G C°(£?„(R), and w avoids j iff^wt^ 1 avoids j — b. 

Proof. Since w commutes with we may assume that < b < n — 1. The 
fact that t b wt b G C°(i?„(R), i„-i) is immediate. For the rest, it suffices to do 
one direction. Assume w avoids j. Write w = W$ n with W G ^.[o.n-i] , so 
that W avoids j. Then we have that W fixes b. So write W — W±W 2 where 
supp(VKi) C [0,6] and supp(VF 2 ) C [b,n-l]. By Corollary 5.4.2.1 both Wi and W 2 
avoid j. Let U\ = hW^ 1 and C/ 2 = t~ 1 i 1 _ b Wit n _i_ b , and ?7 = J7i£/ 2 - Clearly 
both [/1 and U 2 avoid j — b so by Lemma 5.4.1(a), £/ avoids j — 6. Since we have 
t b wt b = U the conclusion is that t b wt b avoids j — b. □ 

Lemma 5.4.4. For n > 3, Zei a be in Aut (F n ^ oo ,t n ^i), and let h be the self- 
homeomorphism o/R that fixes 0, commutes with i„_i and realizes a. Let < i < 
n — 1 and 7i,7,+i G Autp£(-B n (R), t n _i) 6e conjugation by PL homeomorphisms 
Wi and Wi+\ such that {gi)ot — (gi)ji and (gi+\)a = {gi+i)^i+i- If h normalizes 
A n (R), then h~ 1 t\h = w^ l t\Wi+\. 

Proof. Observe that (5^)7^" Via7~ f 1 1 crj~ 1 = gi. Since h normalizes A n (R), both 
h~ 1 t\h and w i h^ 1 tihw~^ 1 t^ 1 are PL. Applying Proposition 5.3.1 to this PL nor- 
malizer of B n (R) which commutes with i„_i we get Wih~ 1 tihw~^ 1 ti 1 — 1, so 
h~ x t\h — w^ l tiWi + \. □ 

Proposition 5.4.5 (Double unbent generator). Let a G Aut°(F n . ca , t n ~i), n>3, 
be a normalizer of A n (R). If for some < i < n— 1, a has an unbent generator at 
i and i + then a is the identity. 
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Proof. Let h be the self-homeomorphism of R that fixes 0, commutes with t n -\ and 
realizes a. By Corollary 5.2.2.1, h~ x gih has slope n to the right of ih, and being 
affine on [i, i+l]h, forces this interval to have width 1. Similarly for [i+1, i+2]h, and 
the two intervals are consecutive. Let b = ih— i = (i+l)h—(i+l) = (i+2)h — (i+2). 
Then h~ 1 g i h = tZ 1 git b and h~ 1 gi + \h = tZ gi+itf,. By Lemma 5.4.4, h~^t\h = ti, 
so h commutes with t\. It follows that h~ 1 gjh = tZ 1 gjt b for every < j < n — 1, 
so a is conjugation by t b . Since h fixes 0, we must have b = so a = 1 . □ 

Lemma 5.4.6. For n > 3, let a s Aui (F„_i ;OO , i n _ 2 ) &e locally inner. If (3 — 
Q!0n-i,n normalizes A n (H) then a is the identity. 

Proof. By Lemmas 5.4.1(c) and 5.3.5, for each i there are Wi E C (B„(R), t n _i) 
such that gift — wZ giWi and tOj avoids n— 2. Moreover w„_2 = 1 and Wi+ n -i = tUj. 
It follows from Lemma 5.4.4 that h _1 tih — wZ 1 tiWi + i, so we get h _1 tih — t\WQ — 

WqHiWi = ■ ■ ■ = W~* 4 tlW n -3 = wZl_ 3 ti SO 

(*) Wi+i — tZ 1 WitiWo for < i < n — 4, 

(**) 1 = tZ 1 w n - 3 tiW . 

From (*) and the fact that wo and Wi+i fix 0, we get that w; fixes n — 2 when 
< i < n — 4. For w n -3, use (**) and we have that all iOj fix n — 2. 

Now from (**), Lemmas 5.4.1(b) and 5.4.3, and the fact that w n -3 avoids n — 2, 
we get that wo avoids 0. From this, (*), Lemmas 5.4.1(b) and 5.4.3, and the fact 
that all Wi avoid n — 2, we get that all Wi avoid 0. Once again, iterate the process 
to get that all Wi avoid each of 0, 1, . . . , n — 2. Therefore we must have all Wi = 1 
and a = 1. □ 

Theorem 5.4.7. For 2 < m < n, let a £ Aut (F mtOO ,t m -i). For m = n — 1 
assume that a is locally inner. If (3 = aO m . n normalizes A n (R) then a is the 
identity. 

Proof. This follows from Lemma 5.4.6, when m = n — 1, and from Proposition 
5.4.5, when m < n — 1. □ 

The next application of Proposition 5.4.5 justifies the remark made after Theo- 
rem 4.3.1. 

Theorem 5.4.8. Assume (m — 1) | (n — 1) with m > 2. Let w e C°(B m (R), t m -i) 
represent a non-trivial automorphism ol o/*j4. m (R) by conjugation. Let (3 — wA. mrn 
as described in Theorem J^.3.1. Then [3 does not normalize A„(R). 

Proof. Assume that f3 normalizes A n (R). We have w — W<f> m for some W £ 
F m ,[o,m-i]- Now if W = WT mt n, then by Lemma 4.1.5, we have W € ^.[o.m-i] ^ 
-Pn,[o,n-i] • If = VF'^n, then Lemma 5.3.5 (which applies since (3 and a8 mj „ agree 
on the relevant generators) gives g n ,iP = ( w ') _1 9n,iw' for < i < (m — 2). Now i// 
avoids j unless < j</)„ < (m — 2). Thus if w' were to commute with t TO _i, then 
w' would be trivial. Since [3 fixes t m -\, the self homeomorphism h of R for which 
9n,jf3 = h~ 1 g n ,jh for all j must commute with t m -\ as well. Thus h ^ w' . Now 
the composition (w')~ 1 h is non-trivial and normalizes A n (R) since w' G A n (R). 
However, conjugation by (w')" 1 /! leaves each g n ^ fixed with < i < (m — 2) which 
contradicts Proposition 5.4.5. □ 

The next theorem will be used to show that there are many non-PL elements in 
Aut(A„(R)). 
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Theorem 5.4.9. Let 2 < to < n be integers for which (to — 1) | (n — 1), and 

consider a e Aut L/ (.F TOi(X) , t m -i). Let [3 — aA m _ n as described in Theorem 4-3.1. 
If a is not trivial, then (3 is not PL. 

Proof. From the construction in Theorem 4.3.1, we know that (3 = aQ m ,n on 
those g n ,i with < i < to — 2. By Lemma 5.3.5, [3 is inner at i via some Wi in 
C°(B n (H), t n -i) for all i with < i < m — 2. For any j, <7„j = t m k _ 1 g n jt'^_ 1 for 
some unique k and i with < i < to — 2. An elementary calculation using the fact 
that /3 commutes with t m -\ shows that (3 is inner at j via Wj where Wj is equal to 
the conjugate of Wi by t^ n _ 1 . 

By Lemma 5.3.3(e), we are done if we show that (3 is not inner. By Corollary 
5.3.3.1, we are done if we show that (3 is inner at two values via unequal elements 
of C°(B„(R),i„_i). 

Consider an i with < i < to — 2. Since (3 — aO m . n on g n ^, Lemma 5.4.1(c) says 
that Wi avoids all j with to — 1 < j < n — 1. Now (3 is inner at i + to — 1 by w ■ = 
^m-i w ^m-i- By Lemma 5.4.3, avoids all j with 2(to — 1) < j < (n— 1) + (to— 1) 
modulo (n — 1). However, this includes all j with < j < to — 1 modulo (n — 1). 
If we were to have Wi — w-, we would have lo* = 1. This cannot happen for all i 
with < i < to — 2 since a is not trivial. This competes the proof. □ 

5.5. An example of torsion. In the following, we leave to the reader the task of 
checking a large number of calculations. 

Theorem 5.5.1. For n > 5 there is an element of order n — 2 in 0ut o (£>„(R)). 

Proof. The example will be a rotation of a lift of an element in Aut (F4. oo , t^). 
Consider the function fixing t 3 and sending 

.94,1 >-> 34,234,334^5' 

34,2 ^ 9a,29aa9a\- 

This extends to a function defined on all the g^i that fixes £3. Using the subdivisions 
of Section 2.2, it is easy to show that the the images of the 34^, i E {0, 1, 2}, have 
their active parts confined to [0, 2], [2, 2^] and [2^, 3] in order, and that they satisfy 
the relations defining Fi t00 . Thus the function extends to an endomorphism a of 
^4,00 that commutes with 0-3. It is straightforward to check that the inverse of a is 
defined by 

34.0 >-> 34,034,134^35 

34.1 l-> 34,034,234^0> 

34.2 >-> 34,134,53^3 • 

It is not needed here, but a is the automorphism used in Theorem 4.4.3 that is 
conjugation by a PL function with slopes in 2(4) and thus a is not in C (F4 iOO , £3). 
If we lift a to (3 n by 64, „ for n > 4, then we get an automorphism defined by 

3n,0 l— > 3n,03n,"3n,2, 
3«,1 3n,23n,n-l3™,n+l, 
3n,2 >-> 3n,23n,n3n,2, 

3«,i 3™,i for 3 < i < n - 2. 

If ft is the self homeomorphism of R that realizes (3 n by conjugation, then the 
1-step rotation 7„ of (3 n is realized as conjugation by k = t\ht^. However, lh = 2 
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since it can be checked that the leftmost break of g n ,iPn is 2. Thus j n is conjugation 
by tiht^ 1 and j n — ai^na^ 1 - This gives that j n is determined by 

9nfi | -^fl , n,O5n,n-30^ 1 ^_l, 
9n,l l_ > <7n,0<7n,n-2<7 Tll 0, 

9n,i ^g n ,i-i for 2 < i < n - 3, 

<7n,n-2 ^gn,n-39n,2n-S9 n }n-l 
= 9n,n-29n,n-39n,n — l- 

where the last expression that is not in seminormal form will sometimes be conve- 
nient. 
Let 

U n ,k = gn,09n,n-k9nM-l> an d 
Vn,k = 9n,n — 29n,n — k9n,n — l' 

Note that g n ,oln = «n,3 and g n , n -2ln = v n ,3- We claim that u„,fc7n = u nM+i and 
v n ,k"fn = ^n,fc+i for 3 < k < n — 2. In this range, 2 < n — k < n — 3 and 

U n ,k7n = 5n,03n,n-33„^_l3n,n-(fc+l)3n,2n-2g„^n-49n,n-l 
= 9nfign,n-(k+l)9n,n-l 
= «ni+l 

where the second equality holds because n — (k + 1) is less than both n — 1 and 
n — 3. The claim for v n ^ n has an almost identical proof. 

Now g n ,n-3ji = 9n-3-j for 1 < j < n — 4. Thus, for these values of j, 7^ is 
non-trivial and satisfies the hypotheses of Proposition 5.3.1. For these values of j 
we know that 7^ is not represented as conjugation by a PL self homeomorphism of 
R and represents a non-trivial clement in 0ut o (_B„(R)). When we show that 7™~ 2 
represents a trivial element in 0ut o (-B„(R)), we will know that 7™ -3 represents a 
non-trivial element in 0ut o (_B„(R)) as well. 

Now 

gnfiln" 2 = U n ,n-lln 

= {gn,og n ,ign,n-ihri 

_ 2 -1-1 
— .9ri,o5n,n-25n,2n-2fn,0 

where the last equality follows from the definition of j n and several applications of 
the relations of F 7lt00 . A similar calculation gives 

gn,n-2ln~ 2 = V n ,n-lln = .9ri,0.9ri,n-23n,3n-45n,2n-25n,0- 

To help work with the other generators, we let P — g n ,n-2.9 r 7o- An eas y check 
shows P-f n = P. Now g n ,iln — g n flP so for 1 < i < n — 3 we have 

^7^ = {gnflPh^ 2 - 1 = U n , n -iP 
= .9n,05n,i5n,n-l5n,n-23„ i0 
= .9n,05n,i5n,ra-25 , n J 2n-2fl , n J 0- 

We will show that 7™ -2 is trivial in 0ut o (B„(R)) by showing that the action 
of Jn~ 2 is realized as conjugation by an clement of C (F„ ;OO , We claim that 

the action of Jn~ 2 is conjugation by w = P$„. Using subdivisions, it is easy 
to check that P has support in [0, n — 1] so that P$„ makes sense. By Lemma 
3.1.2(b), w-ignjW = p- 1 g n , i PP 1 where Pi = Pa n -i = Sn,2n-3#n,n-i- It is now a 
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straightforward exercise in using the relations of F Ut00 to check that for < i < n—2 
we get w~ 1 g n sw — g n s1n^ 2 - This completes the proof. □ 

The lemma above holds for n — 4 as well. The example is represented by the 
automorphism a in the proof. To verify this, one must actually prove the remark in 
the proof that the action of a is conjugation by a PL function with slopes in 2(4). 
The order of this outer automorphism is 2. What is surprising is that the finiteness 
of the order persists in the particular combination of lift and rotation used. In 
fact, all j-step rotations of (3 n , n > 4, by integers with <fi n (j) ^ 1 and <j> n {j) ^ 2 
represent outer automorphisms of infinite order. This follows from Proposition 5.3.1 
since each such rotation fixes g n ^ and is non-trivial (and thus its positive powers 
are non-trivial). We do not know the status of the 2-step rotation of f3 n , although 
numerical calculations hint that the order is infinite. 



6. On the structure of Aut(A„) and Aut(B„) 

In this section we collect and comment on the main results of the paper. Section 
6.1 gives general results about the automorphisms of A n and B n for a single value 
of n. Section 6.2 discusses local properties of automorphisms, i.e., the action on a 
single generator. Section 6.3 discusses the relations between automorphims of A m 
and A n , and B m and B n for values 2 < m < n. The results are not arranged to 
show dependency. All results can be proven using material prior to this section, 
but in the order that they are presented here, some results in Section 6.1 depend 
on results quoted in Sections 6.2 and 6.3. 



6.1. Results for a single n. The classes [A n ] and [B n ], n > 2, of homeomor- 
phism groups on both the real line, and the circle are defined in Section 1.3. For 
C = A or C = B, the class [C n ] has a container group C n . The McCleary-Rubin 
theorem applies to all groups in the classes, automorphisms can be viewed as nor- 
malizers, and the characteristic subgroups of C n are precisely the ones with the 
same automorphism group as C n . 

The next two lemmas are minor rephrasing of Lemmas 1.3.1, 1.3.2 and 2.2.7. 

Lemma 6.1.1. Let X = R or X = S r , C = A or C = B, and r e Z[i] with 
r e A„ for the case C = B. Then the following hold. 

(a) The groups C„(R), C n (S r ), are in the class [C n ]. 

(b) For G in the class [C n ], N(G) ~ Aut(G). 

(c) IfG is in [C n ], we have N(G) C N(C n (X)). 

(d) G G [C n ] is characteristic in C n (X) if and only if N(G) = N(C n (X j). 
Each of the two classes contains at least one of the Thompson groups. 

Lemma 6.1.2. The group F n is in [A n ], and the group F„ j00; is in [B n \. 

Moreover, in each case groups of automorphisms of the container and the corre- 
sponding Thompson group are closely related. 
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Proposition 6.1.3. There are exact sequences and isomorphisms 



(1) 1 -» Aut B (-F„,oo) -» Aut (K,oo) -» Out„(B n (R)) -» 1, 

(2) 1 -> Aut£(F„) -> Aut°(F„) -> Out 7r (A„(R)) -> 1, 

(3) Out ff (B„(R)) ~ Aut°(F„ )/C°(B n (R), 

(4) OuW(A„(R)) ~ Aut° (F„, ti) / C°(B n (R), ti), 

(5) 1 > F n ° M > Aut£(F„) T n ,i x T n ,i > 1 , and 

(6) 1 — s- F„ ;OC — Auts(.F n)00 ) — £ r n! „_i x T n>n _i -^-s- Z„_i — s- 1. 



Note that the middle terms of (5) and (6) are the second terms of (2) and (1). 

Proof. Items (1-4) are given in Proposition 2.6.2. In (5), the restriction that ele- 
ments of F n must be integer translations near ±oo forces an element / of Aut B (F n ) 
to satisfy (x + 1)/ = xf + 1 near ±oo. We thus take J&a to be the pair of germs of 
/ near ±oo modulo integer translations. This gives a well defined pair of elements 
of T n .i- If such a pair of elements is given, then they lift to a pair (/_, / + ) where 
each is in Aut(F„). Since the lifts are adjustable by composing with translations 
by integers, we can arrange that f-p n = f+Pn = and that xf+ > x and xf- < x 
for all x. Then Proposition 1.2.2 lets us build an element / of A n (R) that agrees 
with f± near ±oo and that fixes 0. This shows that 9 a is onto. The kernel of 9a 
consists of all elements of B„(R) that fix and are integer translations near ±oo. 
Since residues are preserved in £?„(R), the translations are by multiples of of n — 1 
and the kernel consists of all elements of F nt00 that fix 0. 

The arguments for (6) are similar to those for (5) except that we cannot adjust 
f-Pn and f+Pn- hi fact there is a well defined homomorphism p n : T„ ; „_i — > Z„_i 
giving the amount of shift on residue classes induced by an element of T ni „_i. 
The image of 9b is the kernel of the map d : T nj „_i x T„ >n _i — > Z n _i defined by 

{fl,h)d = flPn - flPn- □ 

The two groups A n (R) and B n (R) have the same PL normalizers which are 
completely determined by Lemma 3.2.2. From Lemma 3.2.2 and Corollary 3.2.4.1 
we have: 

Theorem 6.1.4. Let n>2. 

(a) Aut PL (A„(R)) = Aut PL (B„(R)) 

(b) Out PL (A„(R)) ~ «n»/(n) 

(c) Outpi(B„(R)) ~ Z„_i x ((n))/(n). 

See Corollary 3.2.4.2 for the analysis of torsion that occurs in OutpL.(A„(R)) 
and Out PL (B„(R)). 

From Theorem 5.4.9, we get infinitely many non-PL automorphisms of A n . 

Theorem 6.1.5. For 3 < n, Aut(A„(R)) con tains an isomorphic copy F of F ~ 
F 2 ~ i^2,oo- The intersection of F with Autpi,(A„(R)) is trivial. 
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Proof. Theorem 4.3.1 says that A 2 ,„ injects Aut (F2 iOO , ti) into Aut (F„,oo, t\). 
Since F„ i00 and t\ generate F n , A 2 ,„ injects Aut (.F2 )OO ,ii) into Aut°(F n ,ti). Since 
automorphisms of F n are automorphisms of A n (R), A 2i „ injects Aut (i<2 i00 , h) 
into Aut (A„(R),fi). From Theorem 5.4.9, we get that the image of the non- 
trivial locally inner elements in Aut (i*2 iOO , ti) are not PL. However, elements of 
Aut°(i 7 2,oo, ti) are orientation preserving, and it follows from the main theorem of 
[2] that all elements of Aut (^2,00*1) arc in C°(.B2(R), h) and are thus (locally) 
inner. Further C°(S 2 (R),ti) is isomorphic to i*b,[o,i] which is isomorphic to each 
of ^2,00, F 2 and Thompson's original group F. □ 

The two container groups and their automorphism groups present some unusual 
behavior in the sense that A n (R) and B n (R) "almost equal" whereas Aut(A„(R)) 
and Aut(_B„(R)) are "very different". More precisely: 

Theorem 6.1.6. Let n > 2, A = A n (TL),B = B n (TL). The following properties 
hold: 

(a) B is characteristic in A so that restriction to B gives a homomorphism from 
Aut (A) to Aut(B). 

(b) The homomorphism from Aut (A) to Aut(-B) is a monomorphism so that we 
can regard Aut (A) as a subgroup of Aut(-B). 

(c) The index of B in A is finite. 

(d) The index of Aut(A) in Aut(-B) is infinite. 

Proof. The first three parts follow from Proposition 1.4.2 and Lemma 1.1.4. For 
part (d), Theorem 5.4.7 implies that Aut(A) has trivial intersection with the infinite 
groups (Aut (-F TOiOO ,i TO _i))6 m ,„ for m <n — 2 and (Aut° I (F n -^ oc , i n -2))©n-i,n- 

□ 

The behavior in Theorem 6.1.6 although unusual, is found in other places. The 
following example is a variation of one supplied to us by F. Gross [15]. Note that 
while there are other groups having the properties imposed on S in the hypotheses, 
the group F£ of Proposition 2.4.2 will also do when n > 2. 

Proposition 6.1.7. Let S be a simple group such that Out(S) is infinite, and 
P a finite group acting transitively on the set {1, . . . ,n},n > 2. Let B = S n and 
A = SlP, so that A = B x P. Then A and B satisfy the four properties of Theorem 
6.1.6 

Proof, (a) This follows from from [21, Thm 9.2] since S is not a dihedral group. 
However it can also be seen directly using the facts that S is infinite simple and P 
is finite as follows: Let a £ Aut(A), and let Si denote the i-th factor of B. Since 
by construction B is a normal subgroup of A we have that Ba (~1 Si is a normal 
subgroup of Si, so by simplicity we have Ba H Si = Si or 1. But [Si : Ba H Si] — 
[(Ba)Si : Ba] < [A : Ba] = n so we must have Ba n Si = Si, i.e., Si C Ba. 
Therefore B C Ba. Now use a~ x to get equality, 
(c) Is obvious. 

In the rest of the proof, it will be convient at times to use a b to denote b~ 1 ab 
when a and b are in the same group, and the action of b on a when a £ G and 
b £ Aut(G). We let ~ : Aut (A) — ► Aut(S) be the monomorphism induced by 
restriction. By [23, Thm. 3.3.20] we know that Aut(S) is the wreath product 
Aut (5) I n„ = (Aut(S))™ xi n„ where U n is acting on the set {1, . . . , n}. 
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Observe that for b £ B and p £ P, we have bp — pb p , so for a £ Aut (A) if we 
write p a = aq where a £ B and q £ P, then applying a on both sides of bp = pb p 
we get b a aq = aqb pa = ab paq q, so b a a = ab pag , and therefore 



where £ a is conjugation by a in B. 

(b) Let a £ Aut(A) be such that a = 1. From (*) we get £ a = pq -1 , and since 
£ a 6 (Aut(S'))" and pq~ x £ n„, we must have p<7 _1 = 1 and £ a = 1 so q = p, and a 
is in the center of B, which is trivial, so p a = p, and a = 1. 

(d) Let AAut(S) be the diagonal in (Aut(S))". We will show that when viewed as 
a subgroup of Aut(B) we have Aut(A) C (AAut(S) ' (Inn(S))") x II„, and therefore 
[Aut(B) : Aut (A)] > |Out(S')| n_1 . For a £ Aut (A), if we write a = 5a where 
S = (Si, ... , 5 n ) £ (Aut(S'))" and a £ IT n , then from (*) we get 5a^ a — pScrq^ 1 so 
5i1 1(J = S^^aq- 1 , and since 5£Z~ 1 ,5 P ~ 1 £ (Aut(S'))™ and a.paq- 1 £ tt n we get 
<5£f 1 = S^ 1 so <T M^ 1 £ (Inn(5))". Finally, since the action of P on {1, ... , n} 
is transitive, 61,82, ■■ - ,S n are all in the same coset of Out(S'), and we can write 



(Ji.fc, ...,*„) = (St, S u ...,*!)■ (1, S^Si, 5^S n ) £ A Aut(s) • (Inn(5))". □ 



The "difference" between Aut(^4„(R)) and Aut(i?„(R)) is further illustrated by 
looking at the permutations in II„_i that they support. Recall that Aff(Z„_i) 
denotes the group of afHne transformations of Z„_i, i.e., Z„_i xi U n -i, and D n -\ 
is the subgroup of U n -\ generated by the divisors of n. 

Theorem 6.1.8. Let n > 2. 

(a) The homomorphism ir n : Aut(B n ) — > Tl n -i is surjective. 

(b) The image of Aut pl(A u ) under ir n equals Z n _i xi D n _\. 

(c) The image o/Aut(A„) under TT n contains Z„_i XI £>„_i and is contained in 



Proof, (a) follows immediately from Theorem 4.4.3 and Lemmas 6.1.1 and 6.1.2. 

(b) For one containment, Lemmas 3.2.1 and 3.2.2 imply that (Autpi(yl„)}7r„ C 
Z„_i xi D n -i. Lemmas 3.2.2 and 3.2.3 give the other inclusion. 

(c) For the first containment, Z„_i xi = (Autpi(^4„))7r„ C (Aut(^4„))-7r„. 
Now for the second containment, given a £ Aut(A„(R)), let a = Oa, and k be the 
self homeomorphism of R that realizes a. Let h = kt^ 1 and let j3 be conjugation 
by h. Then (3 £ Aut (A n ), and since t a £ A n (R), then by Lemma 1.1.3, t a ir n is a 
power of the cyclic permutation a — (0 1 2 ... n — 2) , which is in Aff(Z„_i). 
So it suffices to show that 7 = f3ir n £ Aff(Z n _i). Let T = (ti)/3. On one hand, since 
T £ A n (R) we have Tir n is a power of a. On the other hand, since T = h~ 1 t\h we 
have that Tir n is -f~ 1 aj an (n — l)-cycle, so Tir n = for some j relatively prime 
to (n — 1). So Tn n = (0 j 2j ... (n — 2)j), and since O7 = 0, we must have 



We end this part by quoting two results about Aut(i3„(R)) and Out(B„(R)). 
First, Aut(S„(R)) is complete (has trivial center and trivial outer automorphism 
group so that Aut 2 (B„(R)) = Aut(£>„(R))), and second, Out(_B„(R)) has torsion. 
These are Theorems 2.4.3 and 5.5.1 together with the comment following the proof 
of Theorem 5.5.1. 



(*) 



a^ a = paq 



-1 



Aff(Z n _!). 




□ 
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FIGURE 2. Subgroups of the automorphism groups 

Theorem 6.1.9. The automorphism group of Aut(B„(R)) equals Aut(S„(R)). 

Theorem 6.1.10. For n > 4 there is an element of order n — 2 in Out(2? n (R)). 

6.2. Local properties of automorphisms. Most of the analysis in Section 5 
comes from studying the behavior of automorphisms on single generators. This 
leads to the concepts unbent generator at i, inner, inner at i and locally inner in 
Definition 5.3.2. 

The next two propositions tell us that, other than the identity, PL normalizers of 
Fn.oc can not have unbent generators, and normalizers of F n>00 with two consecutive 
unbent generators can not normalize A n . These results are Propositions 5.3.1 and 
5.4.5. 

Proposition 6.2.1 (Unbent Generator). For n > 2, let a E Aut (F n>oo ,t n -i) 
have an unbent generator at some i. If a is PL, then a is the identity. 

Proposition 6.2.2 (Double unbent generator). Let a 6 Aut°(F n ^ oc , t n -\), n>3, 
be a normalizer of A n (R). If for some < i < n — 1, a has an unbent generator at 
i and i + 1, then a is the identity. 

Section 5.3 introduces several subgroups of Aut (F„ jOO , t n -\). In the subgroup 
diagram in Figure 2, we use empty parentheses to denote (F„ )00 ,t n _i) after "Aut" 
and to denote (B n (R), i„_i) after "C°." 

The next proposition summarizes what we know about the diagram in Figure 2. 

Proposition 6.2.3. In the diagram in Figure 2, containments 1, 2 and 4 ar & 
proper, the group C°(B n (R)) is normal in all groups that contain it and the rectan- 
gle at the lower right is a lattice. There are no PL elements in Aut a LI () — C°(), but 
there are PL elements in Aut°() — Aut° j() (at least when n is not a prime power). 
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Proof. That containments 1 and 4 hold is clear, and the other two follow from 
Lemma 5.3.3(e) and Corollary 5.3.5.2. Containment 1 is proper by Theorem 4.4.3, 
2 is proper by Example 5.3.4 and 4 is proper by Proposition 5.3.1 since lifts are 
non-trivial and fix at least one generator. That the lower right rectangle is a lattice 
follows from Lemma 5.3.3(c). The existence and non-existence of PL elements is 
discussed in Example 5.3.4 and Lemma 5.3.3(e). □ 

We can say something about structure. For < i < n — 1, let Outj (B n (R)) be 
the image of Autj.(-F„ ;00 ,i n _i) under the map Aut(-F nj00 , t n -i) - ► 0ut o (-B„(R)), 
and let Out LJ (B„(R)) be the image of Aut° i{F ntOCl t n -\). To denote the elements 
of Aut° / (F„^ 00 ,t„_i) that fix g t , we will use Aut° Ingi (F nt<x> , i„_i) 

Proposition 6.2.4. Let < i < n — 1. 

(a) The sequence 

1 - C°(£?„(R), t n -i) -> Aut^GFk.oo.tn-i) - Out5 ( (B„(R)) - 1 
is sp/i£ ezact wit/i section Out?.(S„(R)) — ^->- Aut (-Fn.ooi in-i) > so 
Autj 4 (.F n)00 ,i n _i) ~ F n> [o,n-i] ^ 

Aut^^ i^F noo , ^n— 1 ) 

ffr,) TTie sequence 

1 ^ C a (B n (R) 7 t n ^) ^ Ant° LI (F n ) -> Out° 7 (B„(R)) -> 1 

is sp/i£ ezact wit/i a section Out$,j(B n (R)) — — ^ Aut° Jnflj (F nt00 , t n -\) for 
each i. So 

AutJjOFn.oo.tn-i) ~ F„ ;[0 ,„-l] x Out£j(B„(R)) 

(c,) Out?.(S n (R)) anrf Out5,j(B n (R)) are torsion free. 

Proof, (a) follows from Lemma 5.3.3(c) and remarks in Definition 3.1.1. 

(b) This follows immediately from (a), since conjugation by w <E C°(B n (TL), t n -\) 
is locally inner. 

(c) follows from the splittings in (a) and (b) because a non-trivial, orientation 
preserving, self homeomorphism of R has infinite order. □ 

6.3. Results relating two values (m < n). For 2 < m < n there is an embedding 
Tm.n of Fm^ca into Fri,oo taking t m -i to t n -i, that extends to an embedding Q m ,n 
of Aut°(-F mi00 , t m -i) into Aut (F ni00 , t n -\). We call the map m ,„ the lift from m 
to n. The lift m>n also extends the embedding of II m into II„. Moreover, locally 
inner automorphisms are lifted to locally inner automorphisms. 

Theorem 6.3.1. Let 2 < m < n be integers. 

(a) There is a unique monomorphism of group pairs r m , n : {F mi00 ,t m -\) — > 
{F„,oo,t n -i) so that {g m ,i)T m ,n = g n ,% for < i < (m - 2). 

f&j t/iere is a monomorphism ® m ,n '■ Aut (-F TOl00 , t m -i) — > Aut (-F ni00 , t n -i) so 
f/iaf i/Se Aut (-F miOO , tm-i) i/ien 0' = 0Q m . n is the only map that makes the 
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following diagram commute. 



m.oo 7 T rn — 1 



) (-^n,oo? ^n— l) " 



m— 1 ? • • • ; 9n — 2i tn—l): t n — l) 



{Fm,oo 7 im— l) ~~ 5 *" (-^71,00; tn— l) "* ''({ffm- 1 > • • • i fln— 2 > ^n — l) i ^n — l) 



fcj T/ie /i/i 6 m ,„ preserves permutations, i.e., the following diagram commutes. 
Aut (F TOjOC , i m _i) *» Aut (F„ iOC , t„_i) 



The map 



maps Aut2 / j(f mi00 , i m — i) io Aut^^F^oo, i n _ i, 
maps F m ,[o,m-i] to ^n,[o,n-i]- tf we define T 

,[o,n-i] by 

{W , W m _ 2 )T mi „ = (W r TOi „, . . . , W m _ 2 T m ,„, 1, • • • , 1) i/ien the following 
diagram commutes. 



Autj,/(i ?, TOi00 , i m -i) 



' Aut^j(i 7, „ !00 , i n -l) 



m,[0,m — 1] n,[0,n— 1] 

./Vbie </ia< the maps L m ,tn are not homomorphisms. 

Proof, (a), (b), and (c) are just Proposition 4.1.2, Theorem 4.1.6, and Proposition 
4.4.2 respectively. 

(d) The statement about Q m ,n is Corollary 5.3.5.1. The statement about r m .„ 
follows from Lemma 4.1.5. Commutativity follows from Lemma 5.3.5. □ 

In contrast with Theorem 6.3.1 part (b), standard lifts do not normalize A„(R), 
as we get from Theorem 5.4.7. 

Theorem 6.3.2. (a) For integer values 2 < m < n — 1, there is an isomor- 
phic copy of Aut°(F mtOC ,t m -i) in Aut(_B„(R)) that has trivial intersection with 
Aut(A„(R)). (b) For integer values 2 < to = n — 1, there is an isomorphic copy of 
Aut LI {F m , oo ,t m ^i) in Aut(£>„(R)) that has trivial intersection with Aut(A„(R)). 

However, when m < n are such that (to — l)|(n — 1), we can do symmetric 
lifts from m to n. For a 6 Ant (F m ^ oo , i m -i), the symmetric lift aA mi „ can be 
thought of as the composition of the standard lift aO m . n with its iterated (to — 1)- 
step rotations. The lift aA m>n normalizes F„ ;00 and commutes with t TO _i, but in 
general it does not normalize A n (TL). In the particular case m = 2 we get that 
symmetric lifts from Aut°(F2. oc , t\), do normalize j4„(R). From Theorems 4.3.1 
and 5.4.8 we get the following. 

Theorem 6.3.3. Let 2 < m < n be such that (m — l)\(n — 1). 

(a) There is a monomorphism A„ : Aut°(F miOC , t m -i) — ► Aut (F' rljOO , t m ^\) so 
that if 9 G Aut (F m:OO , t m -i), then 8' — 0K m ^ n is the only homomorphism in 
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oo>tro-i) that makes the following diagram commute. 

(-^m,oo? t m — l) — ?*- (Fn.oc i tn— 1 ) 

0' 
(-^m,oO) tjyi— l) —5*- (-fn.oo , ^n— 1 ) 

7n particular if 9 £ Aut (i<2,oo>ii) i/ien 9A2^ n normalizes A n (R). 
(b) //to > 2 trod 6> G Aut(A m (R)) is conjugation by 1 ^ to 6 C (S TO (R), i TO _i) 
i/iera #A mi „ does raof normalize A n (R). 

7. Questions 

We gather some questions raised by the material in the paper. Recall the graded 
groups A and £6 defined in Section 5.3. We introduce two more graded subgroups 
of A to hang questions on. We let £916 be the smallest graded subgroup of A that 
contains all the C°(B n (R), t n -\) and that is closed under lifts and rotations. Note 
that A is closed under rotations. We let £919 5 £ be the smallest graded subgroup 
of A that contains all the Aut PL (F rhOO , t n -i) and that is closed under lifts and 
rotations. 

Question 7.1. Is &D&'£j = A? This asks if we have found all automorphisms of 
B n (R). 

Question 7.2. Is £316 = 

Question 7.3. Is £6 = £016? 

Example 5.3.4 shows that £6 is a proper subset of £3HP£, so at least one of 
Question 7.2 or 7.3 has answer no. 

Question 7.4. Is containment 3 in the diagram above Proposition 6.2.3 proper? 

To answer at least some of the questions above, it seems that techniques will 
have to be developed that go beyond the techniques of the current paper. 

Question 7.5. Is Aut iJ (F„ ;00 , t n -\) preserved by rotations? Rotations preserve 
Aut^-F^oo, t n -i) by Lemma 4.2.1. 

Question 7.6. Is there torsion in Out(i?3(R))? 

Question 7.7. Is there torsion in Out w (B n (R))? 

The example of torsion that we construct in Section 5.5 has a non-trivial per- 
mutation and only works for n > 4. Is there an example of torsion that does not 
permute the residues? 

Question 7.8. Is there a bound on the torsion in Out(£>„(R))? Even if non-trivial 
permutations have to be involved, there are relevant permutations with order much 
higher than that of our example. 

Question 7.9. What is the image of Aut(A n ) under 7r„? See Theorem 6.1.8(c). 

Question 7.10. Is Aut(A„(R)) normal in Aut(_B„(R))? Is the automorphism 
tower of A n (R) contained in Aut(B„(R))? Is Aut 2 (A„(R)) = Aut(A„(R))? These 
questions ask about increasingly strict conditions on Aut(A„(R)). There is no 
particular reason to suspect that even the first question has an affirmative answer. 
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Question 7.11. For 2 < to < n with (to — 1) | (n — 1), does image of A m>n 
defined in Theorem 4.3. f have trivial intersection with Aut(A n (R))? Theorem 
5.4.8 shows that the image of the inner automorphisms of ^4 m (R,) under A m-n has 
trvial intersection with Aut(A„(R)). 

Question 7.12. Does the image of A 2i „ contain a representative of every element of 
Out G (j4„(R))? This asks if we have found all automorphisms of A n (R). This breaks 
down into two parts. Is the image of A 2i „ equal to all of Aut°(F n ^ oc , t\) modulo 
C°(B n (R), t n -\)l Is there are representative of every element of Out (^4„(R)) in 
Aut°(F n ^ ocl , ti)l There is no reason to expect either question to have an affirmative 
answer. 

The authors have thought about the above questions at least to some extent, 
and have not pursued such obvious questions as: what is the full structure of the 
automorphism and outer automorphism groups, do they have free subgroups, are 
any of them finitely generated or finitely presented, etc. 
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